#include <cstdio>
#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int test;

	scanf("%d",&test);
	for(;test;test--)
	{
		int id,i,j;
		int a[25]={0};
		int ans=0;
		scanf("%d",&id);
		for(i=1;i<=12;i++)
			scanf("%d",&a[i]);
		for(i=1;i<=12;i++) {
			int mi = a[i];
			for(j=i;j<=12;j++) {
				mi = min(mi, a[j]);
				if(mi>a[j+1] && mi > a[i-1])
					ans++;
			}
		}
		printf("%d %d\n",id,ans);
	}

	return 0;
}