#include<bits/stdc++.h>
using namespace std;
#define ll long long 
int main()
{
  ll t;
  cin>>t;
  while(t--)
  {
    ll n;
    cin>>n;
    ll sum=0;
    string s;
    for(ll i=0;i<n;i++)
    {
      cin>>s;
      for(ll j=0;j<s.length();j++)
      {
        sum+=s[j]-'0';
      }
      
      
      
    }
    if(sum%3==0)
      cout<<"Yes\n";
    else 
      cout<<"No\n";
    
    
    
    
  }
  
  
  
  
  
}