#define lli long long int
#include <bits/stdc++.h>
#define arr lli a[n]; for(i=0;i<n;i++){ cin>>a[i]; }
#define suma for(i=0;i<n;i++) sum=(sum+a[i])%n;
#define ma *max_element(a,a+n);
#define mi *min_element(a,a+n);
#define br cout<<"\n";
#define pb push_back
#define mp make_pair
using namespace std;
int main()
{   ios::sync_with_stdio(false);
	lli i,j,ans,k,l,r,m,n,x,y,t,a;
	cin>>t;
	while(t--)
	{
        cin>>n;
        arr(a,n);
        x=0;
        for(i=0;i<n;i++)
        {
            y=a[i];
            while(y)
            {
                k=y%10;
                x+=k;
                y/=10;
            }
        }
        if(x%3==0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
	}
  return 0;
}