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

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