#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int T;
  cin >> T;
  while (T--) {
    long long int n, i;
    cin >> n;
    long long int a[100000], v[100000], c = 0;
    for (i = 0; i < n; i++) {
      cin >> a[i];
    }
    for (i = 0; i < n; i++) {
      v[i] = a[i] % 3;
    }
    long long int m = 0, m1 = 0, m2 = 0;
    for (i = 0; i < n; i++) {
      if (v[i] == 0) {
        m++;
      } else if (v[i] == 1) {
        m1++;
      } else {
        m2++;
      }
    }
    if (m1 >= m2) {
      c = m + m2 + (m1 - m2) / 3;
    } else {
      c = m + m1 + (m2 - m1) / 3;
    }
    cout << c << endl;
  }
  return 0;
}
