#include<bits/stdc++.h>
using namespace std;
#define edl "\n"
#define llt long long int
int digit(int n)
{
	int temp = 0;
	while(n>0)
	{
		temp+=n%10;
		n=n/10;
	}
	return temp;
}
int fun(vector<int> vec)
{
	int res =0;
	for(int i=0;i<vec.size();i++)
	res+=digit(vec[i]);
	return res;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		vector<int> vec(n);
		for(int i=0;i<n;i++)
		cin>>vec[i];
		int ans = fun(vec);
		if(ans%3==0)
		cout<<"Yes\n";
		else cout<<"No\n";
	}
	
	
		
}