#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
   long int n,a,sum=0,res[1000000],b[1000000],i,j;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>a;
        for(j=0;j<a;j++)
        {
            cin>>b[j];
        }
        for(j=0;j<a;j++)
        {
            sum=sum+b[j];
        }
        
        if(sum%3==0)
        {
            res[i]=1;
        }
        else
        {
            res[i]=0;
        }
        sum=0;
    }
    for(i=0;i<n;i++)
    {
        if(res[i]==1)
        {
            cout<<"Yes";
            cout<<"\n";
        }
        else
        {
           
 
            cout<<"No";
            cout<<"\n";
        }
    }
   
    return 0;
}