#include<bits/stdc++.h>
#define REP(i,n) for (int i = 1; i <= n; i++)
#define mod 1000000007
#define pb push_back
#define ff first
#define ss second
#define ii pair<int,int>
#define vi vector<int>
#define vii vector<ii>
#define lli long long int
#define INF 1000000000
#define endl '\n'
const double PI = 3.141592653589793238460;
typedef std::complex<double> Complex;
typedef std::valarray<Complex> CArray;
using namespace std;
int main()
{
lli t , ar[3] , n , x , y;
cin>>t;
while(t--)
{
cin>>n , ar[0] = ar[1] = ar[2] = 0;
REP(i , n)
{
cin>>x;
if(x <= 2) ar[x]++;
}
x = (ar[0] * (ar[0] - 1)) / 2;
y = (ar[2] * (ar[2] - 1)) / 2;
cout<<x + y<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBSRVAoaSxuKSBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspCiNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIGlpIHBhaXI8aW50LGludD4KI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHZpaSB2ZWN0b3I8aWk+CiNkZWZpbmUgbGxpIGxvbmcgbG9uZyBpbnQKI2RlZmluZSBJTkYgMTAwMDAwMDAwMAojZGVmaW5lIGVuZGwgJ1xuJwpjb25zdCBkb3VibGUgUEkgPSAzLjE0MTU5MjY1MzU4OTc5MzIzODQ2MDsKdHlwZWRlZiBzdGQ6OmNvbXBsZXg8ZG91YmxlPiBDb21wbGV4Owp0eXBlZGVmIHN0ZDo6dmFsYXJyYXk8Q29tcGxleD4gQ0FycmF5OwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglsbGkgdCAsIGFyWzNdICwgbiAsIHggLCB5OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCWNpbj4+biAsIGFyWzBdID0gYXJbMV0gPSBhclsyXSA9IDA7CgkJUkVQKGkgLCBuKQoJCXsKCQkJY2luPj54OwoJCQlpZih4IDw9IDIpIGFyW3hdKys7CgkJfQoJCQoJCXggPSAoYXJbMF0gKiAoYXJbMF0gLSAxKSkgLyAyOwoJCXkgPSAoYXJbMl0gKiAoYXJbMl0gLSAxKSkgLyAyOwoJCWNvdXQ8PHggKyB5PDxlbmRsOwoJfQp9Cg==