#include <iostream>
#include <vector>
using namespace std;

int main() {
    int total, length, n;
	cin >> total;
	while (total--) {
		cin >> length;
		vector<int> nums;
		for (int i = 0; i < length; i++) {
			cin >> n;
			nums.push_back(n);
		}
		register int counter = 0;
		for (int j = 0; j < length; j++) {
			for (int k = j; k >=0; --k) {
				if (nums[j] < nums[k]) {
					counter++;
				}
			}
		}
		cout << counter << endl;
	}
	system("PAUSE");
}