#include <bits/stdc++.h>
using namespace std;
#define MOD 1000000007
#define pb push_back
#define xx first
#define yy second
#define all(x) x.begin(),x.end()
#define rep(i,n) for(int i=0;i<n;i++)
#define repp(i,k,n) for(int i=k;i<n;i++)
#define FAST ios::sync_with_stdio(0);cin.tie(0);
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> iv;
typedef pair<int,int> iip;
typedef map<int,int> mii;
template <typename T>
void dbg(T t){cerr<<t<<endl ;}
template<typename T, typename... Args>
void dbg(T t, Args... args) {cerr << t <<" ";dbg(args...) ;}

int main(){
   FAST
       int tt,n,a;
   cin >> tt;
   while(tt--){
       cin >> n;
       vector<int>v(3,0);
       int sum = 0;
       rep(i,n){
           cin >> a;
           while(a){
               sum +=(a%10);
               a/=10;
           }
       }
       cout << ((sum % 3 == 0)?"Yes":"No") <<'\n';
   }
  return 0;
}