#include <iostream>
#include <cstdio>
using namespace std;
int main() {
long long int t, n, a;
scanf("%lld", &t);
while(t--) {
scanf("%lld", &n);
for(int i=0; i<n; i++) scanf("%lld", &a);
printf("%lld\n", n*(n-1)/2);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgaW50IHQsIG4sIGE7CglzY2FuZigiJWxsZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCXNjYW5mKCIlbGxkIiwgJm4pOyAKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspIHNjYW5mKCIlbGxkIiwgJmEpOyAKCQlwcmludGYoIiVsbGRcbiIsIG4qKG4tMSkvMik7Cgl9CglyZXR1cm4gMDsKfQ==