#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
ll t,hz,n,i,ta,j;
string s;
int main()
{
	cin>>t;
	while(t--)
	{
		hz=0;
		cin>>n;
		for(i=1;i<=n;i++)
		{
			cin>>ta;
			s=to_string(ta);
			for(j=0;j<s.size();j++)
				hz+=(s[j]-'0');
		}
		if(hz%3==0)
			cout<<"Yes\n";
		else
			cout<<"No\n";
	}
}