#include<bits/stdc++.h>

#define mx 2000000
#define ll long long
#define ull unsigned long long

using namespace std;
vector <int>v;

int main()
{
   int t;
   scanf("%d",&t);

   while(t--)
   {
       int n;
       scanf("%d",&n);

       int td=0,tw=0,on=0;
       for(int i=0;i<n;i++)
       {
           int a;
           scanf("%d",&a);

           while(a)
           {
               int num=a%10;
               a/=10;

               td+=num;
               if(num==2 || num==5 || num==8)
                  tw++;
               if(num==1 || num==4 || num==7)
                  on++;
           }
       }

       if(td%3==0 || abs(tw-on)%3==0)
          cout<<"Yes"<<endl;
       else
           cout<<"No"<<endl;

   }
    return 0;
}