#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  for (int i = 0; i < t; i++) {
    int n;
    cin >> n;
    map<int, int> m;
    long long int a[n];
    for (int j = 0; j < n; j++) {
      cin >> a[j];
      m[a[j] % 3]++;
    }
    long long int res = m[0];
    if (m[1] >= m[2]) {
      res += m[2];
      m[1] = m[1] - m[2];
      res += m[1] / 3;
    } else {
      res += m[1];
      m[2] = m[2] - m[1];
      res += m[2] / 3;
    }
    cout << res << "\n";
  }
}
