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

long long f(long long n){
	long long rep=0;
	while(n>0){
		rep=rep+n%10;
		n=n/10;
	}
	return rep;
}

void solve(){
	long long n;
	cin>>n;
	long long sum=0;
	for(long long i=0; i<n; i++){
		long long x;
		cin>>x;
		sum=sum+f(x);
	}
	if(sum%3==0){
		cout<<"Yes"<<endl;
	}else{
		cout<<"No"<<endl;
	}
	return;
}

int main(){
	long long n;
	cin>>n;
	for(long long i=0; i<n; i++){
		solve();
	}
	return 0;
}