#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    for (int qwerty = 0; qwerty < t; qwerty++) {
        int n;
        cin >> n;
        int a[n];
        for (int i = 0; i < n; i++) cin >> a[i];
        int ans = 0;
        for (int i = 0; i < 3; i++) {
            int ans1 = 0;
            int ans2 = 0;
            for (int k: a) {
                if (k%3 == (ans1+i)%3) ans1++;
                if (k%3 == (i-ans2)%3) ans2++;
            }
            ans = max(ans, max(ans1, ans2));
        }
        cout << ans << "\n";
    }
    return 0;
}