#include<bits/stdc++.h>
#define MOD 1000000007
#define loop(i,a,b) for(long long int i=a;i<b;i++)
#define loopm(i,a,b) for(long long int i=a;i>=b;i--)
#define sloop(i,a,b,step) for(long long int i=a;i<b;i+=step)
#define sloopm(i,a,b,step) for(long long int i=a;i>=b;i-=step)
#define init(arr,val) memset(arr,val,sizeof(arr))
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
typedef long long int ll;

using namespace std;

int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

int t,n;
cin>>t;
while(t--)
{
	cin>>n;
	ll sum=0;
	ll arr[n];
	loop(i,0,n)
	{
	cin>>arr[i];
	ll no=arr[i];
	while(no!=0)
	{
		sum+=no%10;
		no=no/10;
	}
    }
	if(sum%3==0)
	cout<<"Yes\n";
	else
	cout<<"No\n";
}



return 0;
}