#include <cmath>
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <set>
#include <map>
#include <list>
#include <time.h>
#include <math.h>
#include <random>
#include <deque>
#include <queue>
#include <cassert>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <chrono>
#include <cstring>
 
using namespace std;
 
typedef long long ll;
 
#ifdef iq
  mt19937 rnd(228);
#else
  mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
#endif
 
int main() {
#ifdef iq
  freopen("a.in", "r", stdin);
#endif
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    vector <int> a(n);
    int orz = 0;
    int sorz = 0;
    for (int i = 0; i < n; i++) {
      cin >> a[i];
      if (a[i] == 2) {
        orz++;
      }
      if (a[i] == 0) {
        sorz++;
      }
    }
    cout << orz * (ll) (orz - 1) / 2 + sorz * (ll) (sorz - 1) / 2 << '\n';
  }
}

I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlIDxzZXQ+CiNpbmNsdWRlIDxtYXA+CiNpbmNsdWRlIDxsaXN0PgojaW5jbHVkZSA8dGltZS5oPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8cmFuZG9tPgojaW5jbHVkZSA8ZGVxdWU+CiNpbmNsdWRlIDxxdWV1ZT4KI2luY2x1ZGUgPGNhc3NlcnQ+CiNpbmNsdWRlIDx1bm9yZGVyZWRfbWFwPgojaW5jbHVkZSA8dW5vcmRlcmVkX3NldD4KI2luY2x1ZGUgPGlvbWFuaXA+CiNpbmNsdWRlIDxiaXRzZXQ+CiNpbmNsdWRlIDxzc3RyZWFtPgojaW5jbHVkZSA8Y2hyb25vPgojaW5jbHVkZSA8Y3N0cmluZz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCiNpZmRlZiBpcQogIG10MTk5Mzcgcm5kKDIyOCk7CiNlbHNlCiAgbXQxOTkzNyBybmQoY2hyb25vOjpoaWdoX3Jlc29sdXRpb25fY2xvY2s6Om5vdygpLnRpbWVfc2luY2VfZXBvY2goKS5jb3VudCgpKTsKI2VuZGlmCgppbnQgbWFpbigpIHsKI2lmZGVmIGlxCiAgZnJlb3BlbigiYS5pbiIsICJyIiwgc3RkaW4pOwojZW5kaWYKICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICBjaW4udGllKDApOwogIGludCB0OwogIGNpbiA+PiB0OwogIHdoaWxlICh0LS0pIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICB2ZWN0b3IgPGludD4gYShuKTsKICAgIGludCBvcnogPSAwOwogICAgaW50IHNvcnogPSAwOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgY2luID4+IGFbaV07CiAgICAgIGlmIChhW2ldID09IDIpIHsKICAgICAgICBvcnorKzsKICAgICAgfQogICAgICBpZiAoYVtpXSA9PSAwKSB7CiAgICAgICAgc29yeisrOwogICAgICB9CiAgICB9CiAgICBjb3V0IDw8IG9yeiAqIChsbCkgKG9yeiAtIDEpIC8gMiArIHNvcnogKiAobGwpIChzb3J6IC0gMSkgLyAyIDw8ICdcbic7CiAgfQp9