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

#define LL long long

int main(){
    int t;
    cin>>t;
    
    while(t--){
        int n;
        cin>>n;
        
        LL val=0;
        for(int i=0;i<n;i++){
            LL a;
            cin>>a;
            val+=a;
        }
        if(val%3 == 0){cout<<"Yes"<<endl;}
        else{cout<<"No"<<endl;}
    }
}