#include<iostream>
using namespace std;
int digit_sum(int n){
	int sum=0;
	if(n<10)return n;
	while(n>0){
		sum+=n%10;
		n/=10;
	}
	return sum;
}

int main(){
	int t,n;
	cin>>t;
	while(t--){ int sum=0,num;
		cin>>n;
		
		sum=0;
		for(int i=0;i<n;i++){ 
		cin>>num;
		sum+=digit_sum(num);
		}
		if(sum%3==0)cout<<"Yes\n";
		else cout<<"No\n";
		
	}
	return 0;
	
}