#include <bits/stdc++.h>
#define f first
#define s second
#define mp make_pair
#define pb push_back
#define mt make_tuple 
#define FOR(i, s, n) for(int i=s; i<=n; i++)

using namespace std;
typedef long long ll;
 
ll gs(ll u)
{
	ll sum=0;
	while(u)
	{
		sum= sum + u%10;
		u/=10;
	}
	return sum;
}
int main()
{
	ll t;
	cin>>t;
	while(t--)
	{
		ll n, ans=0;
		cin>>n;
		for(int i=1; i<=n; i++)
		{
			ll a;
			cin>>a;
			ans+=gs(a);
		}
		if(ans%3==0)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	return 0;
}