#include <bits/stdc++.h>
using namespace std;
vector<long long> a(1000 + 113);
int main() {
  int t;
  cin >> t;
  for (int i = 1; i <= t; ++i) {
    long long n;
    cin >> n;
    long long v0 = 0;
    long long v2 = 0;
    long long v1 = 0;
    for (int j = 1; j <= n; ++j) {
      cin >> a[j];
      a[j] = a[j] % 3;
      if (a[j] == 0) v0++;
      if (a[j] == 1) v1++;
      if (a[j] == 2) v2++;
    }
    long long ans = 0;
    ans += v0;
    if (v1 < v2) {
      ans += v1;
      v2 = v2 - v1;
      v1 = 0;
      ans += v2 / 3;
      cout << ans << '\n';
      a.clear();
    } else {
      ans += v2;
      v1 = v1 - v2;
      v2 = 0;
      ans += v1 / 3;
      cout << ans << '\n';
      a.clear();
    }
  }
}
