#include <bits/stdc++.h>
using namespace std;
int main() {
  int queries, n, temp;
  ios::sync_with_stdio(0);
  cin.tie(nullptr);
  cin >> queries;
  for (int i = 0; i < queries; i++) {
    cin >> n;
    int resp = 0;
    int sobra[2];
    sobra[0] = 0;
    sobra[1] = 0;
    for (int j = 0; j < n; j++) {
      cin >> temp;
      if (temp % 3 == 0) {
        resp++;
      } else if (temp % 3 == 1) {
        sobra[0]++;
      } else {
        sobra[1]++;
      }
    }
    resp += min(sobra[0], sobra[1]);
    int l = min(sobra[0], sobra[1]);
    sobra[0] -= l;
    sobra[1] -= l;
    resp += floor(sobra[0] / 3);
    resp += floor(sobra[1] / 3);
    cout << resp << '\n';
  }
}
