#include<iostream>
#include<vector>
using namespace std;
int main()
{   int q,j,num,digit,sum=0;
     vector <int> dig;
    cin>>q;
    for(int i=0;i<q;i++)
    {   int n;
        cin>>n;
        int a[n];
        for(j=0;j<n;j++)
            cin>>a[j];
        for(j=0;j<n;j++)
        {  
            if(a[j]>9)
        {   num=a[j];
            while(num>0)
            {   digit=num%10;
                num=num/10;
                dig.push_back(digit);}}
        else
            dig.push_back(a[j]);}
    for(int i=0;i<dig.size();i++)
    {   sum+=dig[i];}
     
    
    if(sum%3==0)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;}
}