#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;
int digitSum(ll X)
{
    int sum=0;
    while(X>9)
    {
        int rem=X%10;
        sum+=rem;
        X/=10;
    }
    sum+=X;
    return sum;
}

int main() 
{
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */ 
    int T;
    cin>>T;
    while(T--)
    {
    //code starts here
    int N;
    cin>>N;
        vector<ll>A(N,0);
        for(int i=0;i<N;i++)
        {
            cin>>A[i];
        }
        int sol;
    for(int i=0;i<N;i++)
    {
        sol+=digitSum(A[i]);
    }
        if(sol%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    //code ends here
    }
    return 0;
}