#include<bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define all(v) (v).begin(),(v).end()
#define M 1000000007
#define ff first
#define ss second
#define SIZE 1000005
#define fast cin.tie(0);cout.tie(0);cin.sync_with_stdio(false)
#define endl '\n'
#define mset(v,x) memset(v,x,sizeof(v))
#define ex exit(0);
using namespace std;
typedef long long ll;
typedef pair<ll,ll> ii;
typedef vector<ll> vi;
typedef vector<ii> vii;
typedef vector<bool> vb;
typedef pair<ll, ii > lii;
typedef vector<ll> :: iterator vit;
typedef set<ll> :: iterator sit;
typedef map<ll,ll> :: iterator mit;
const ll inf = 1e15 + 15;
ll func(ll x)
{
    ll s = 0;
    while(x)
    {
        s += x%10;
        x/=10;
    }
    return s;
}
int main()
{
    //fast;
#ifdef vanshaj
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w",stdout);
#endif // vanshaj

ll t,n;
cin >> t;
while(t--)
{
    ll x , sum = 0;
    cin >> n;
    while(n--)
    {
        cin >> x;
        sum += func(x);
    }
    if (sum %3 == 0)
        cout <<"Yes\n";
    else cout <<"No\n";
}
 return 0;
}