#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,n,p,x,r,sum;
	cin>>t;
	while(t--)
	{
		cin>>n;
		sum=0;
		while(n--)
		{
			cin>>p;
			x=p;
			while(x>0)
			{
				r=x%10;
				sum+=r;
				x=x/10;
			}
		}
		if(sum%3==0)
		cout<<"Yes\n";
		else
		cout<<"No\n";
	}
}