#include "bits/stdc++.h"
using namespace std;
const int N=1e2+20;
int t,n,a[N],i,s;
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=0;i<n;i++) cin>>a[i];
		
		s=0;
		for(i=0;i<n;i++)
		{
			while(a[i])
				s+=a[i]%10, a[i]/=10;
		}
		
		if(s%3==0) cout<<"Yes";
		else cout<<"No";
		cout<<"\n";
	}
}