#include <bits/stdc++.h>

using namespace std;


int main() {
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        vector<unsigned long long  int> a(n);
        int i;
        unsigned long long int sum=0;
        for(i = 0;i < n; i++){
           cin >> a[i];
            sum+=a[i];
        }
        if(sum%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;}
        
    return 0;
}