#include <bits/stdc++.h>
 
using namespace std;
 
#define SPEED ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define fileio freopen("in.in", "r", stdin),freopen("out.out", "w", stdout);
#define ll long long int
#define FF first
#define SS second
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define pll pair<long long int,long long int>
#define sd(x) scanf("%d",&x)
#define slld(x) scanf("%lld",&x)
#define pd(x) printf("%d\n",x)
#define plld(x) printf("%lld\n",x)
#define pss printf
#define MOD 1000000007
#define INF 1e18
#define eps 0.00001
#define endl '\n'
#define debug(n1) cout<<n1<<endl
ll n,m,k,t;
ll get(ll x)
{
	ll an=0;
	while(x)
	{
		an+=x%10;
		x/=10;
	}
	return an;
}
int main() {
slld(t);
while(t--)
{
	slld(n);
	ll c=0;
	for(int i=1;i<=n;i++)
	{
		ll x;
		slld(x);
		c+=get(x);
	}
	if(c%3==0)
		pss("Yes\n");
	else
		pss("No\n");
}




	return 0;
           }