#include<bits/stdc++.h>
#define lli long long int
#define pb push_back
#define SIZE 100005
#define MAX 1e18

using namespace std;

lli digits(lli i)
{
	lli result = 0;
	while(i > 0)
	{
		result += i%10;
		i /= 10;
	}
	return result;
}

int main()
{
	lli T,N,i,j,k;
	
	cin>>T;
	
	while(T--)
	{
		cin>>N;
		lli sum = 0;
		for(i=0;i<N;i++)
		{
			cin>>j;
			sum += digits(j);
		}
		
		if(sum % 3 == 0)
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
	}
}