#include<bits/stdc++.h>
#define ll long long int
using namespace std;

#define f first
#define s second
#define pb push_back

int main()
{
 ios_base::sync_with_stdio(false);
    cin.tie(0);
	
	
	int t;
    cin>>t;
	//scanf("%d",&t);
	while(t--)
	{
		ll n;
        cin>>n;
		ll a[n];
        ll i,j;
        for(i=0;i<n;i++)
            cin>>a[i];
        ll k=0;
        for(i=0;i<n;i++)
        {
            string s=to_string(a[i]);
            for(j=0;j<s.length();j++)
                k+=s[j]-'0';
        }
        if(k%3==0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
	}
}