#include <set>
#include <map>
#include <list>
#include <cmath>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <unordered_set>
#include <unordered_map>
#define ll long long
#define MODD 1000000000039ll
using namespace std;


int main() {
    int T;
    cin>>T;
    for(int t=1;t<=T;t++) {
        int n;
        cin>>n;
        ll summ = 0;
        for(int i=1;i<=n;i++) {
            ll x;
            cin>>x;
            summ += x;
        }
        
        if (summ%3==0)
            printf("Yes\n");
        else
            printf("No\n");
        
    }
}