#include <iostream>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int n,i,f,count=0;
for(i=0;i<n;i++)
{
cin>>f;
}
for(i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(i!=j)
{
count=count+1;
}
if(i==j)
{
break;
}
}
}
cout<<count<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbixpLGYsY291bnQ9MDsKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCQljaW4+PmY7CgkJfQoJCWZvcihpPTA7aTxuO2krKykKCQl7CgkJCWZvcihpbnQgaj1pKzE7ajxuO2orKykKCQkJewoJCQkJaWYoaSE9aikKCQkJCXsKCQkJCQljb3VudD1jb3VudCsxOwoJCQkJfQoJCQkJaWYoaT09aikKCQkJCXsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCX0KCQljb3V0PDxjb3VudDw8IlxuIjsKCgl9CglyZXR1cm4gMDsKfQ==