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

int main(){
	
	int t,n,x;
	cin>>t;
	while(t--){
		cin>>n;
		int i=0;
		long int a[1000000]={0};
		while(n--){
			cin>>x;
			while(x!=0){
				a[i]=x%10;
				x=x/10;
				i++;
			}
		}
		int sum=0;
		for(int j=0;j<i;j++){
			sum=sum+a[j];
		}
		if(sum%3==0){
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
	
	return 0;
}