#include<bits/stdc++.h>
# define ll long long
# define mod 1000000007
using namespace std;
int cal(int n)
{
	int s=0;
	while(n>0)
	{
		s+=n%10;
		n/=10;
	}
	return s;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int a[n];
		for(int i=0;i<n;i++)
		cin>>a[i];
		int sum=0;
		for(int i=0;i<n;i++)
		{
			sum+=cal(a[i]);
		}
		if(sum%3==0)
		cout<<"Yes"<<endl;
		else
		cout<<"No"<<endl;
	}
}