#include <bits/stdc++.h>

using namespace std;



int main() {
    int t,i,sum=0,k,j,n;
    string A;
    cin >> t;
    while(t--)
    {
        cin>>n;
        for(i=0;i<n;i++)
        {
               cin>>A;
                k=A.length();
            for(j=0;j<k;j++)
            {
                sum+=A[j]-'0';
                
            }
            
        }
        if(sum%3==0)
        {
            cout<<"Yes\n";
        }
        else
        {
            cout<<"No\n";
        }
        sum=0;
        
    }
}