/* realRPG | India */

#include "bits/stdc++.h"

#define ll long long
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define rep(i,n) for(long long i=0; i<n;i++)
#define fl(i,a,b,c) for(long long i=a; i<b; i+=c)
#define rfl(i,a,b,c) for(long long i=a; i>=b; i-=c)

#define pb  push_back
#define F first
#define S second

using namespace std;

const int md = 1e9 + 7;
const int MAX = 1e5 + 5;
const int MAXN = 1e6 + 5;

void solve() {
    ll tt; cin>>tt;
    rep(tc,tt) {
        ll n,ans=0; cin>>n;
        while(n--) {
            ll num; cin>>num;
            while(num) {
                ans+=num%10;
                num/=10;
            }
        }
        ans%3==0? cout<<"Yes\n": cout<<"No\n";
    }
} 

int main() { 
        ios_base::sync_with_stdio(false); 
        cin.tie(NULL); cout.tie(NULL); 
        solve(); 
        return 0; 
}