//There was and will always be only one Chester. RIP legend
//--------------------Life is beautiful--------------------
#include<bits/stdc++.h>
using namespace std;
#define Nilesh ios_base::sync_with_stdio(false);
int sot(int n)
{
    int store=n;
    int sum=0;
    while(store!=0)
    {
        int t=store%10;
        store/=10;
        sum+=t;
    }
    return sum;
}
int main()
{
	Nilesh
	int t;
	cin>>t;
	while(t--)
    {
        int n;
        cin>>n;
        int a[n];
        int sum=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            sum+=(sot(a[i]));
        }
        if(sum%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
	
}