#include<bits/stdc++.h>
#define M INT_MAX
using namespace std;
int main()
{  
	int t,y,n,x,i,s;
	cin>>t;
	while(t--)
	{
		cin>>n;x=0;
		for(i=0;i<n;i++)
		{
			cin>>s;
			while(s>0)
			{
				y=s%10;
				x+=y;
				s/=10;
			}
		}
     if(x%3==0)
     	cout<<"Yes";
     else
     	cout<<"No";
     cout<<endl;
	}
	return 0;
}