#include<bits/stdc++.h>
using namespace std;
long int add(long int);
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int t,n;
	long int i;
	cin>>t;
	while(t--)
	{
		cin>>n;
		long int sum=0;
		long int arr[n];
		for(i=0;i<n;i++)
		cin>>arr[i];
		
		for(i=0;i<n;i++)
		{
			sum+=add(arr[i]);
		}
		if(sum%3==0)
		cout<<"Yes"<<endl;
		else
		cout<<"No"<<endl;
	}
	return 0;
}
long int add(long int n)
{
	long int sum=0,rem;
	if(n/10==0)
	return n;
	else
	{
	while(n)
	{
	rem=n%10;
	sum+=rem;
	n=n/10;		
	}
	return sum;
		
	}
}