#include<bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define MOD 1000000007
#define gc getchar_unlocked
#define ms(s, n) memset(s, n, sizeof(s))
#define prec(n) fixed<<setprecision(n)
typedef long long ll;
using namespace std;
ll fpow(ll n, ll k, ll p = MOD) {ll r = 1; for (; k; k >>= 1) {if (k & 1) r = r * n % p; n = n * n % p;} return r;}
ll inv(ll a, ll p = MOD) {return fpow(a, p - 2, p);}

//https://www.youtube.com/watch?v=4AqjqOqNrjw

int main()
{
    ll t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        ll sum=0;
        for(ll i=0;i<n;i++){
            ll w;
            cin>>w;
            ll temp=w;
            while(temp){
                sum+=temp%10;
                temp/=10;
            }
        }
        if(sum%3==0){
            cout<<"Yes\n";
        }else cout<<"No\n";
    }
}