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


int main() {
    int t;
    cin >> t;
    for (int i = 1; i <= t; i++) {
        int s = 0;
        int n; cin >> n;
        for(int j = 1; j <= n; j++) {
            int a; cin >> a;
            s += (a%3);
        }
        cout << ((s%3 == 0)? "Yes": "No") << "\n";
    }
}