#include <iostream>
using namespace std;

int main() {
  int T; cin >> T;
  for (int t = 1; t <= T; ++t) {
    cin >> t;
    int stack[12];
    int sn = -1, isl = 0;
    for (int i = 0; i < 12; ++i) {
      int n; cin >> n;
      if (sn >= 0) {
        while (stack[sn] > n) {
          --sn;
          ++isl;
        }
      }
      if (sn < 0 || stack[sn] < n)
        stack[++sn] = n;
    }
    cout << t << " " << isl << endl;
  }
  return 0;
}