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

char ch[10];

int main(){
    ios_base::sync_with_stdio(false),cin.tie(0),cerr.tie(0),cout.tie(0);

    int t,v,i,j,k,n;
    cin>>t;
    long long z=0;
    for(v=0;v<t;v++){
        z=0;
        cin>>n;
        for(i=0;i<n;i++){
            cin>>ch;
            k=strlen(ch);
            for(j=0;j<k;j++)z+=ch[j]-'0';
        }
        if(z%3==0)cout<<"Yes\n";
        else cout<<"No\n";
    }
    return 0;
}