//Coded by : devACE
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define pb push_back
#define ub upper_bound
#define lb lower_bound
#define F first
#define S second
#define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define lld I64d
#define ii  pair<int,int>
int main()
{
    ios
    ll n,m,i,j,k,num,test=1;
    //freopen("input.txt","r",stdin);   //for reading from input.txt file
    //freopen("output.txt","w",stdout); //for writing in output.txt file
    cin>>test;
    while(test--)
    {
      cin>>n;
      ll a[n],sum=0;
      for(i=0;i<n;i++){cin>>num; while(num>0){sum+=(num%10); num/=10;}}
      if(sum>0&&sum%3==0)cout<<"Yes\n";
      else cout<<"No\n";
    }
}