#include <bits/stdc++.h>
#define sz 10
#define ll long long int
using namespace std;

int main(){
	ios_base::sync_with_stdio(false);


	int t;
	cin>>t;
	while(t--){
	int n;
	cin>>n;
	int a[sz];
	memset(a, 0, sizeof a);

	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		while(x){
			int p = x % 10;
			a[p]++;
			x /= 10;
		}
	}

	ll summ = 0LL;
	for(int i=0; i<sz; i++){
		summ = summ + (a[i] * i);
	}

	if(summ % 3==0){
		cout<<"Yes"<<endl;
	}
	else{
		cout<<"No"<<endl;
	}
	}

	return 0;
}