#include<iostream>
using namespace std;
int main()
{
int no;
int nos;
int numbers;

cin>>no;
bool flag;
int status;
while(no>0)
{

cin>>nos;
 while(nos>0)
{
cin>>numbers;
if(numbers%3==0)
{
flag=true;
break;
}
nos--;
}
if(flag==true)
cout<<"Yes\n";
else
cout<<"No\n";

flag=false;
no--;
}


return 0;
}