#include <iostream>
using namespace std;
int main() {
int t,n,i,sum,j;
scanf("%d",&t);
while(t>0)
{sum=0;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<(n-1);i++)
for(j=(i+1);j<n;j++)
if((a[i]*a[j])>(a[i]+a[j]))
sum++;
printf("%d\n",sum);
t--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCB0LG4saSxzdW0sajsKCXNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodD4wKQoJIHtzdW09MDsKCSBzY2FuZigiJWQiLCZuKTsKCSBpbnQgYVtuXTsKCSBmb3IoaT0wO2k8bjtpKyspCgkgICBzY2FuZigiJWQiLCZhW2ldKTsKCSBmb3IoaT0wO2k8KG4tMSk7aSsrKQoJICAgZm9yKGo9KGkrMSk7ajxuO2orKykKCSAgIGlmKChhW2ldKmFbal0pPihhW2ldK2Fbal0pKQoJICAgICBzdW0rKzsKCSBwcmludGYoIiVkXG4iLHN1bSk7CgkgdC0tOwoJIH0KCXJldHVybiAwOwp9