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


int main() {
    int t, n, h;
    cin >> t;
    for (int q = 0;q < t; ++q) {
        cin >> n;
        long long sum = 0;
        for (int i = 0; i < n; ++i) {
            cin >> h;
            sum += h;
        } 
        cout << (sum % 3 == 0 ? "Yes" : "No") << "\n";
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}