#include<iostream>
using namespace std;
int main()
{
    int c[10];
    int w=100000000;
    int q=100000000000;
    for(int i=9;i>=0;i--)
    {
        c[i]=q/10;
        q=c[i];
    }
    int a[100][100],b[100][100];
    int n,x,y,o=0,p=0,e=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        for(int j=0;j<x;j++)
        {
            cin>>a[i][j];
            while(w!=0)
            {
                
                if(p==0)
                {
                    b[p]=a[i][j]%10;
                    p++;
                     w=a[i][j]/c[e];
                }
                else
                {
                    w=a[i][j]/c[e];
                    b[p]=(a[i][j]/c[e])%10;
                    p++;e++;
                }
                
            }
        }
        
    w=10000000;p=0;e=0;o++;
}
    for(int i=0;i<o;i++)
    {
        for(int j=0;j<p;j++)
        {
             if(b[i][j]%3==0)
            {
                cout<<"Yes";
            }
            else
            {
                
            }
        }
       
     
    }
}