#include<bits/stdc++.h>
#define lli long long int
using namespace std ;
int main()
{
    ios_base::sync_with_stdio(false);
    lli t;
    cin >> t ;
    while(t--)
    {
        lli i,j,k,l,n,x,y,z,flag=0,sum1=0;
       string s ;
        cin >> n ;
        lli a[n];
        for(i=0;i<n;i++){
            cin >> a[i];
            sum1+=a[i];
        }
        if(sum1%3==0)
            cout << "Yes \n";
        else 
            cout << "No \n";
 

    }
    return 0;
}