#include <iostream>

using namespace std;

int main()
{
	int P; cin >> P;
	while (P--) {
		int K; cin >> K;
		int result = 0;
		int stack[15];
		int count = 0;
		stack[0] = 0;
		for (int i = 0; i < 12;i++) {
			int in; cin >> in;
			top:
			if (in > stack[count]) {
				stack[count+1] = in;
				count++;
			} else if (in  < stack[count]) {
				stack[count] = -1;
				count--;
				result++;
				goto top;
			}

		}

		cout << K << " " << result << endl;
	}
	return 0;
}