#include<bits/stdc++.h>
using namespace std ;
#define pb push_back
#define mp make_pair
#define infile() freopen("large.in","r",stdin);
#define output() freopen("output.txt","w",stdout);
#define ll long long
#define sc(t); scanf("%d",&t);
#define scl(t); scanf("%lld",&t);
#define sc2(n,m); scanf("%d%d",&n,&m);
#define scl2(n,m); scanf("%lld%lld",&n,&m);
#define debug(); printf("tushar\n");
#define N 200005
#define mod 1000000007
#define printi(n) printf("%d",n);
#define inf ((1<<29)-1)
#define linf ((1LL<<60)-1)
const double eps = 1e-9;
set < ll > s ;
set  < int > si ;
set < ll > :: iterator it ;
vector < ll > v ;
vector < int > vi ;

int n,m,q,k ;
int a[N] ;
int func(int x)
{
	int sum = 0 ; 
	while(x)
	{
		sum += (x%10) ; 
		x/=10 ; 
	}
return sum;
}
int main()
{
int i , j , t ;
sc(t) ; 
while(t--)
{
	sc(n) ; 
	int sum = 0;
	for(i  = 0 ; i < n ;i++)
	{
		int tmp ; 
		sc(tmp) ; 
		sum = sum + func(tmp) ; 
	}
	if((sum%3)==0)
	printf("Yes\n");
	else
	printf("No\n");
}
return 0 ;
}