#include <bits/stdc++.h>
using namespace std;

#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define int long long

#define trace1(x)                cerr<<#x<<": "<<x<<endl
#define trace2(x, y)             cerr<<#x<<": "<<x<<" | "<<#y<<": "<<y<<endl
#define trace3(x, y, z)          cerr<<#x<<":" <<x<<" | "<<#y<<": "<<y<<" | "<<#z<<": "<<z<<endl

const int N=1e5+5;

int32_t main()
{
    IOS;
   	int t;
   	cin>>t;
   	while(t--)
   	{
   		int n;
   		cin>>n;
   		int sumofdig=0;
   		for(int i=1;i<=n;i++)
   		{
   			int k;
   			cin>>k;
   			while(k)
   			{
   				sumofdig+=k%10;
   				k/=10;
   			}
   		}
   		if(sumofdig%3==0)
   		{
   			cout<<"Yes"<<endl;
   		}
   		else
   		{
   			cout<<"No"<<endl;
   		}
   	}
    return 0;
}