#include<iostream>
#include<bits/stdc++.h>
#include<string>

using namespace std;

string canConstruct(int x,int b[])
{
    int k,d=0;

    for(k=0;k<x;k++)
    {
       d=d+b[k];
    }

    if(d%3==0)
        return "Yes";

    else
        return "No";


}




int main()
{
    int t, n,i,j,k;
    string s;

    cin>>t;

    for(i=0;i<t;i++)
    {

        cin>>n;
            int a[n];
        for(j=0;j<n;j++)
        {
            cin>>a[j];
        }

        s=canConstruct(n,a);

        cout<<s<<endl;
    }




    return 0;
}