#include <bits/stdc++.h>
int main() {
  int t;
  scanf("%d", &t);
  int res[t];
  for (int i = 0; i < t; i++) {
    int n;
    scanf("%d", &n);
    int a[n];
    int du0 = 0, du1 = 0, du2 = 0;
    for (int j = 0; j < n; j++) {
      scanf("%d", &a[j]);
      if (a[j] % 3 == 0)
        du0++;
      else if (a[j] % 3 == 1)
        du1++;
      else
        du2++;
    }
    res[i] = du0;
    if (du1 > du2) {
      res[i] += (du2 + (du1 - du2) / 3);
    } else {
      res[i] += (du1 + (du2 - du1) / 3);
    }
  }
  for (int i = 0; i < t; i++) {
    printf("%d\n", res[i]);
  }
  return 0;
}
