#include<cstdio>
#include<numeric>
#include<algorithm>
using namespace std;
using ll = long long;
using ull = unsigned long long;

int main(){
    int T;
    scanf("%d", &T);
    for (int ___ = 0; ___ < T; ___++){
        int N;
        scanf("%d", &N);
        unsigned A[N];
        for(int i = 0; i < N; ++i) scanf("%u", A + i);
        ull sum = accumulate(A,A+N,0ULL);
        printf((sum%3) || *max_element(A,A+N)*3 > sum ? "No\n" : "Yes\n");
    }
    return 0;
}