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

#define ll  long long
const int MX=100003;
#define pii pair<int,int>
#define ff first
#define ss second
#define PI 3.14159265

ll arr[MX];
ll sd(ll x)
{
	ll sm=0LL;
	while(x!=0LL)
	{
		sm+=x%10LL;
		x/=10LL;
		
	}
	return sm;
}
ll mulmod(ll a,ll b,ll c)
{
	ll res=0LL;
	while(b!=0LL)
	{
	 	if(b&1)
	 	{
	 		res=(res+a)%c;
	 	}
	 	a=(2*a)%c;
	 	b/=2;
	 	
    }
    return res;
}


ll modexp(ll a,long long b,ll c)
{
	ll res=1LL;
	while(b)
	{
		if(b&1LL)
		{
			res=mulmod(res,a,c);
		}
		a=mulmod(a,a,c);
		b/=2LL;
	}
	return res;
}



signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin>>t;
    int n;

    while(t--)
    {
    	cin>>n;
    	ll ans=0LL;
    	for(int i=0;i<n;i++)
    	{
		
    	cin>>arr[i];
    	ans+=sd(arr[i]);
       }
    	if(ans%3LL==0LL)
    	{
    		cout<<"Yes\n";
    	}
    		else
    		cout<<"No\n";
		
    }
    
    
    
    
    return 0;
}