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

#define FOR(a,b) for(int i=a;i<=b;i++)
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define repb(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
#define pb push_back
#define T(t) int t; scanf("%d",&t); while(t--)
#define fr freopen("in.txt","r",stdin)
#define fw freopen("out.txt","w",stdout)


int main()
{
	//fr;
	//fw;
    T(t){
        ll n,num;
        cin>>n;
        vector<ll>v;
        FOR(0,n-1){
            cin>>num;
            v.pb(num);

        }
        ll ans=0;
        FOR(0,n-1){
            while(v[i]>0){
                ans+=v[i]%10;
                v[i]/=10;
            }
        }
        if(ans%3)
        cout<<"No"<<endl;
        else
        cout<<"Yes"<<endl;
    }



	
	return 0;
}
//his judgement cometh, and that too, very soon