#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define sp ios_base::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL)
#define mp make_pair
#define cps CLOCKS_PER_SEC
#define mod (ll)1000000007
#define f first
#define s second
#define debug1(x) cout<<x<<"\n"
#define debug2(x,y) cout<<x<<" "<<y<<"\n"
#define debug3(x,y,z) cout<<x<<" "<<y<<" "<<z<<"\n"
#define nl cout<<"\n";
#define priority_queue pq
#define inf (ll)1e15
#define test cout<<"abcd\n";
#define pi pair<int,int>
#define pii pair<int,pi>
#define pb push_back
#define mxn 200005

int s(int d){
int x=0;
while(d){
    x+=d%10;
    d/=10;
}
return x;
}

int main(){
sp;
int t;
cin>>t;
while(t--){
    int n,x,y=0;
    cin>>n;
    for(int i=0; i<n; ++i){
        cin>>x;
        y=(y+s(x))%3;
    }
    if(!y) cout<<"Yes\n";
    else cout<<"No\n";
}

return 0;}