#include <bits/stdc++.h>
using namespace std;
int t, n, a[200020];
unordered_map<int,int> freq;
int main() { ios::sync_with_stdio(false);cin.tie(0);
    cin >> t;
    while (t--) {
        cin >> n;
        for (int j = 0; j < 3; j++) freq[j] = 0;
        for (int i = 0; i < n; i++) cin >> a[i], a[i] %= 3, freq[a[i]]++;
        if (freq[1]>0 and freq[2]>0 and freq[0] <= 0) {cout << "NO\n"; continue;}
        if (freq[1]+freq[2]<=0 and freq[0] > 0) {cout << "NO\n"; continue;}
        if (freq[1]+freq[2]+1 < freq[0]) {cout << "NO\n"; continue;}
        cout << "YES\n";
    }
	return 0;
}