#include <bits/stdc++.h>
#define fio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long int lli;
const int MM = 1200000;

lli m,n,k,p1,p2,p3,p,f,a[MM];
string s,s1,s2;

int main(){fio; // remove during scanf    
      
    
    int t;
    cin >> t;
    while(t--){
        cin >> n;
        p = 0;
        for(int i=0; i<n; i++) {
            cin >> a[i];
            p += a[i];
        }
        if(p%3 == 0) {
            cout << "Yes\n";
        } else {
            cout << "No\n";
        }
    }    return 0;
}