#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int canConstruct(int a[],int m){
    int sum=0;
    for(int i=0;i<m;i++){
        sum+=a[i];
    }
    if(sum%3==0){
        return 1;
    }
    else
        return 0;
}

int main() {
    int t;
    cin>>t;
    int m;
    for(int i=0;i<t;i++){
    cin>>m;
    int arr[m];
        for(int j=0;j<m;j++){
            cin>>arr[j];
        }
    int ans=canConstruct(arr,m);
    if(ans==1){
        cout<<"Yes"<<endl;
    }
    else
    cout<<"No"<<endl;}
    
}