#include<bits/stdc++.h>

using namespace std;

int main()
{
int t;
cin>>t;
while(t--)
{
int n;
int temp,sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>temp;
while(temp)
{
sum+=temp%10;
temp=temp/10;
}
}
if(sum%3==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}