#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(v) (v).begin(), (v).end()
#define debug(x) cerr << #x << ": " << x << '\n';

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;
using i128 = __int128;

template <typename T>
std::istream& operator>>(std::istream& is, std::vector<T>& v) {
	for (T& x : v) {
		is >> x;
	}
	return is;
}

template <typename T>
std::ostream& operator<<(std::ostream& os, const std::vector<T>& v) {
	for (int i = 0; i < (int)v.size(); i++) {
		os << v[i] << (i + 1 != v.size() ? " " : "");
	}
	return os;
}


void solve() {
	int n;
	cin >> n;
	vector<int> a(n);
	map<int, vector<int>> pos;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	sort(all(a));
	map<int, int> mp;
	for (int i = 0; i < n; i++) {
		if (mp.find(a[i]) == mp.end()) {
			mp[a[i]] = i;
		}
	}
	int ans = 0;
	for (auto [x, y] : mp) {
		ans += y;
	}
	cout << ans << "\n";
}

signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	//std::cout << std::fixed << std::setprecision(10);

	int T = 1;
	std::cin >> T;
	while (T--) {
		solve();
	}

	return 0;
}