#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int t;
    cin>>t;
    while(t--)
    {int n,cnt=0,c=0; cin>>n;
    long long int a[n];
     for(int i=0;i<n;i++)
     {cin>>a[i];
       if(a[i]%3==0)
          c++;
      else
          cnt++;}
     
     if(c>0)
          cout<<"Yes"<<endl;
     else
          cout<<"No"<<endl;
     
        
    }
        
    
    return 0;
}