#include<bits/stdc++.h>
#include<vector>
#include<set>
#include<stack>
#include<queue>
#include<list>
#include<map>
#define ll long long
#define INF 2000000000
#define NINF -2000000000
#define MOD 1000000007
#define br '\n'
using namespace std;
int digsum(int x)
{
	int sum=0;
	while(x)
	{
		sum+=(x%10);
		x/=10;
	}
	return sum;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	//freopen("input.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int sum=0;
		int x;
		while(n--)
		{
			cin>>x;
			sum+=digsum(x);
		}
		if(sum%3)
			cout<<"No"<<br;
		else
			cout<<"Yes"<<br;
	}
	return 0;
}