#include <bits/stdc++.h>
#define gc getchar_unlocked
using namespace std;
typedef long long ll;

int main() {
	int t;
	cin >>t;
	while(t--){
		int n;
		cin >>n;
		int s =0;
		for(int i =0;i < n;i++)
		{
			int k;
			cin >>k;
			while(k>0)
			{
				s+=k%10;
				k/=10;
			}
		}
		if(s%3==0)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
 
	}
	return 0;
}