#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define MOD 1000000007
ll t,n;
ll sod(ll num)
{
    ll val=0;
    while(num>0)
    {
        val+=(num%10);
        num/=10;
    }
    return val;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    ll i,j,k;
    cin>>t;
    while(t--)
    {
        cin>>n;
        k=0;
        for(i=1;i<=n;i++)
        {
            cin>>j;
            k+=sod(j);
        }
        if(k%3)
        cout<<"No\n";
        else
        cout<<"Yes\n";
    }
    return 0;
}