#include<bits/stdc++.h>
#define Loop(i,a,b) for(int i=a;i<b;++i)
#define NLoop(i,a,b) for(int i=a;i>=b;--i)
using namespace std;
typedef long long int ll;
int SOD(int n)
{
	int sum = 0;
	while(n!=0)
	{
		sum+=n%10;
		n/=10;
	}
	return sum;
}
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int sum=0;
		for(int i=0;i<n;++i)
		{
			int a;
			cin>>a;
			sum+=SOD(a);
		}
		if(sum%3==0) cout<<"Yes\n";
		else cout<<"No\n";
	}
}