#include<bits/stdc++.h>
using namespace std;
int main(){
	int t,i,j,n,h,d,m,a[100000],s=0,b[100000];
	long long k;
	cin>>t;
	for(i=0;i<t;i++){
		cin>>n;s=0;
		for(j=0;j<n;j++){
			cin>>a[i];
			while(a[i]>0){
				s+=a[i]%10;
				a[i]/=10;
			}
		}
		if(s%3==0) b[i]=1;
		else b[i]=0;
	}
	for(i=0;i<t;i++){
		if(b[i]==1) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}