//template
#include<bits/stdc++.h>
#define fp for(int i = 0; i < n; i++)
#define fm for(int i = n; i >=0; i--)
typedef long long int ll ;
#define wtm while(t--) 

using namespace std ;
#define MOD 1000000007 

int main()
{
    ll t ;
    cin>>t ;
    wtm
    {
        ll n;
        cin>>n ;
        ll A[n] ;
        ll i ;
        ll s=0 ;
        for(i=0;i<n;i++)
        {
            cin>>A[i] ;
            s=s+A[i] ;
        }
       if(s%3==0) cout<<"Yes"<<endl ;
        else cout<<"No"<<endl ;
        
    }

}