#include <bits/stdc++.h>

using namespace std;



int main() {
    int t;
    cin >> t;    
    long int n,l;
    char a[100];
    for (int i=0;i<t;i++)
    {   
        cin>>n;
        l=0;
        for (int j=0;j<n;j++)
        {     cin>>a[j];
                for (int k=0;k<n;k++)
                     l+=a[j]*pow(10,i);
        }
        if (l%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
        }
    return 0;
}