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