#include <bits/stdc++.h>
using namespace std;


int main()
{
    
    int i,k,j,t,n;
    
    cin>>t;
    
    
    while(t--)
    {
        cin>>n;
        
        int a[n+1];
        
        long long int ans=0;
        
        for(i=0;i<n;i++){cin>>a[i];ans+=a[i];}
        
        if(ans%3==0)cout<<"Yes\n";
        else cout<<"No\n";
        
        
    }    
    
    
    
    return 0;
}