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

int main()
{
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		int sum=0;
		int i;
		while(n--){
		cin>>i;
		while(i){
			int d=i%10;
			i/=10;
			sum=(sum+d)%3;		}}
		cout<<(sum?"No\n":"Yes\n");
	}
	return 0;
}