#include <bits/stdc++.h>
using namespace std;

int main()
{
	long long int t;
	cin>>t;
	while(t--)
	{
		long long int n;
		cin>>n;
		long long int sum=0;
		for (int i=0;i<n;++i)
		{
			long long int x;
			cin>>x;
			while(x>0)
			{
				sum = sum +  x%10;
				x = x/10;
			}
		}
		if (sum %3 ==0)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	return 0;
}