#include <iostream>

using namespace std;

int main()
{
	int P; cin >> P;
	while (P--) {
		int K; cin >> K;
		int result = 0;
		int heights[20] = {0};

		for (int i = 0; i < 20; i++) {
			int in; cin >> in;
			heights[i] = in;
			for (int j = 0; j < i; j++) {
				if (in < heights[j])
					result++;
			}

		}

		cout << K << " " << result << endl;
	}
	return 0;
}