#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;

    #define mod 1000000007

    
   
  int main()
  {
    int t; 
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int x;
        ll sum=0;
        for(int i=1;i<=n;i++)
        {
            cin>>x;
            while(x){
                int p=x%10;
                x/=10;
                sum+=1ll*p;
            }
        }
        if(sum%3==0)cout<<"Yes\n";
        else cout<<"No\n";
    }
    return 0;
  }