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


int main() 
{
    long long int t;
    cin>>t;
    for (long long int x=0;x<t;x++)
    {
        long long int n;
        cin>>n;
        vector<string> v;
        for (long long int i=0;i<n;i++)
        {
            string s;
            cin>>s;
            v.push_back(s);
        }
        string s1="";
        for (long long int i=0;i<v.size();i++)
        {
            s1=s1+v[i];
        }
        //cout<<s1<<endl;
        long long int s=0;
        for (long long int i=0;i<s1.length();i++)
        {
        	s=s+((long long int)s1[i]-48);
		}
		//cout<<s<<endl;
		if (s%3==0)
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
    }
    return 0;
}