#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;
}