//Sinhov : "Hi stalker!"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
#define mod 1000000007
int main() {
    ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
    ll n, q, m, t, k, i, j, x, y, z, p, v, a, b, c, d,flag=0,val;
    cin>>t;
    while(t--){
        cin>>n;
        val=0;
        for(i=0;i<n;i++){
            cin>>a;
            while(a){
                val+=a%10;
                a/=10;
            }
        }
        if(val%3==0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    return 0;
}