#include<bits/stdc++.h>
using namespace std;
int check(string str)
{
    int n = str.length();
    int digitSum = 0;
    for (int i=0; i<n; i++)
        digitSum += (str[i]-'0');
    return (digitSum % 3 == 0);
}
int main()
{
 int t;
 cin>>t;
 for(int i=0;i<t;i++)
 {
  int n;
  bool flag=false;
  cin>>n;
  string str="";
  for(int j=0;j<n;j++)
  {
   string s;
   cin>>s;
   str+=s;
  }
  if(check(str))
  cout<<"Yes"<<endl;
  else
  cout<<"No"<<endl;
 }
 return 0;
}