#include <iostream> using namespace std; int main() { int T; cin >> T; for (int t = 1; t <= T; ++t) { cin >> t; int nums[20]; for (int i = 0; i < 20; ++i) cin >> nums[i]; int swaps = 0; for (int i = 0; i < 20; ++i) { for (int j = i; j > 0; --j) { if (nums[j] < nums[j-1]) { int temp = nums[j]; nums[j] = nums[j-1]; nums[j-1] = temp; ++swaps; } } } cout << t << " " << swaps << endl; } return 0; }