#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int t;
cin>>t;
while(t--)
{
long long int n,p[40009],i,two=0,z=0,sum;
cin>>n;
for(i=0;i<n;i++)
{
cin>>p[i];
}
for(i=0;i<n;i++)
{
if(p[i]==2)
two++;
if(p[i]==0)
z++;
}
sum=(two*(two-1))/2 + (z*(z-1))/2;
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBsb25nIGxvbmcgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICBsb25nIGxvbmcgaW50IG4scFs0MDAwOV0saSx0d289MCx6PTAsc3VtOwogICAgICAgY2luPj5uOwogICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgewogICAgICAgICAgIGNpbj4+cFtpXTsKICAgICAgIH0KICAgICAgIGZvcihpPTA7aTxuO2krKykKICAgICAgIHsKICAgICAgICAgICBpZihwW2ldPT0yKQogICAgICAgICAgICB0d28rKzsKICAgICAgICAgICAgaWYocFtpXT09MCkKICAgICAgICAgICAgICAgIHorKzsKICAgICAgIH0KICAgICAgIHN1bT0odHdvKih0d28tMSkpLzIgKyAoeiooei0xKSkvMjsKCiAgICBjb3V0PDxzdW08PGVuZGw7CgoKICAgIH0KICAgIHJldHVybiAwOwp9Cg==