#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int i,j,t,n,s,a,x;
cin>>t;
while(t--)
{
cin>>n;
s=0;
for(i=0;i<n;i++)
{cin>>x;
while(x>0)
{
a=x%10;
s+=a;
x=x/10;
}
}
    if(s%3==0)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
}
return 0;
}