#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <algorithm> using namespace std; int P; int a[30]; void work() { int T, ans = 0; scanf("%d", &T); for (int i = 0; i < 20; ++i) { scanf("%d", &a[i]); for (int j = 0; j < i; ++j) { if (a[j] > a[i]) { ++ans; } } } printf("%d %d\n", T, ans); } int main() { scanf("%d", &P); for (int i = 0; i < P; ++i) { work(); } return 0; }