#include <bits/stdc++.h>
#define pb push_back
#define ll long long
#define llu ll unsigned
#define vi vector<int>
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mp make_pair
#define ft first
#define sd second
using namespace std;
const int MOD=(int)1e9+7;

string to_string(string s){return '"'+s+'"';}string to_string(const char* s){return to_string((string)s);}template <typename A, typename B>string to_string(pair<A, B> p){return "("+to_string(p.first)+", "+to_string(p.second)+")";}template<typename A>string to_string(A v){bool first=true;string res="{";for(const auto&x:v){if(!first){res+=", ";}first = false;res+=to_string(x);}res += "}";return res;}void debug_out(){cerr<<endl;}template<typename Head,typename... Tail>void debug_out(Head H,Tail... T){cerr<<" "<<to_string(H);debug_out(T...);}
#ifdef LOCAL
#define err(...)cerr<<"["<<#__VA_ARGS__<<"]:",debug_out(__VA_ARGS__)
#else
#define err(...) 42
#endif

const int N=1e6+9;
int a;
int main(){

    ios::sync_with_stdio(false);cin.tie(0);
    int tt;cin>>tt;
    while(tt--){
        int n,num=0;cin>>n;
        for(int i=0;i<n;i++){
            cin>>a;
            num+=a%3;
        }
        if(num%3==0)cout<<"Yes\n";else cout<<"No\n";
    }
    return 0; 

}