#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n;
  int T;
  cin >> T;
  while (T--) {
    cin >> n;
    int num1 = 0, num2 = 0, num3 = 0;
    int m;
    for (int i = 0; i < n; i++) {
      cin >> m;
      if (m % 3 == 1)
        num1++;
      else if (m % 3 == 2)
        num2++;
      else if (m % 3 == 0)
        num3++;
    }
    int d1 = max(num1, num2);
    int d2 = min(num1, num2);
    cout << num3 + d2 + (d1 - d2) / 3 << endl;
  }
  return 0;
}
