#include <bits/stdc++.h>
//#include <boost/math/common_factor.hpp>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pi pair<int,int>
#define pll pair<long long,long long>
#define mapi map<int,int>
#define mapll map<long long,long long>
#define vi vector<int>
#define vii vector<vector<int> >
#define vll vector<long long>
#define vpi vector<pair<int,int> >
#define vs vector<string>
#define vpll vector<pair <long long,long long> >
#define lcm(a,b) boost::math::lcm(a,b)
#define stacki stack<int>
#define stackll stack<long long>
#define queuei queue<int >
#define queuell queue<long long >
#define pr_qi priority_queue<int >
#define pr_qll priority_queue<long long >
#define m_p(a,b) make_pair(a,b)
#define p_b(a) push_back(a)
#define endl "\n"
#define big 1000000007
//
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	//
	
	int t;
    cin >> t;
    while(t--)
    {
        int n;
        cin >>n;
        ll a[n],i;
        ll sum=0;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            while(a[i]>0)
            {
                sum+=a[i]%10;
                a[i]/=10;
            }
        }
        if(sum%3==0)
           cout<<"Yes\n";
        else
            cout<<"No\n";
    }
	//
	return 0;
}