#include <iostream>
#include <math.h>
#include <vector>
#include <unordered_map>
#include <string>
#include <set>
#include <stack>
#include <algorithm>
#include <bitset>
#include <iomanip>

#define MAX 20010

using namespace std;

int main() {

    int n;
    cin >> n;
    while(n--) {
        int m;
        cin >> m;
        long long cnt=0;
        for(int i=0,j;i<m;i++) {
            cin >> j;
            cnt += abs(j);
        }
        if(cnt %3 == 0) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }
    return 0;
}