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