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