#include<iostream>
using namespace std;
int main(void)
{
	int t,n;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>n;
		long long int j,a,sum;
		sum=0;
		for(j=0;j<n;j++)
		{
			cin>>a;
			while(a)
			{
				sum=sum+a%10;
				a=a/10;
			}
		}
		if(sum%3==0)
		cout<<"Yes"<<"\n";
		else
		cout<<"No"<<"\n";
		
	}
}