#include<bits/stdc++.h>
#define INF 0x7fffffff
using namespace std;
const int MAXN = 1e9+6;
typedef long long int llint;
map<int, int> high;
int arr[222222];
set<int> num;
int t;
int n;
void solve()
{
	int k = 1;
	for(auto i : num)
	{
		high[i] = k;
		k++;
	}
	k--;
	llint ans = 0;
	for(int i=1;i<=n;i++)
	{
		ans += k - high[arr[i]];
	}
	cout<<ans<<endl;
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>arr[i];
			num.insert(arr[i]);
		}
		solve();
	}
	return 0;
}