#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int t;
	cin>>t;
	while(t--){
		long long int i,j,k,n,h=0;
		cin>>n;
		for(i=0;i<n;++i){
			cin>>j;
			while(j!=0){
				h=h+(j%10);
				j=j/10;
			}
		}
		if(h%3==0){
			cout<<"Yes\n";
		}
		else
		cout<<"No\n";
	}
	return 0;
}