// Arup Guha
// 4/10/20
// Islands

import java.util.*;

public class islands {

	public static void main(String[] args) {
	
		Scanner stdin = new Scanner(System.in);
		int nC = stdin.nextInt();
		
		for (int loop=1; loop<=nC; loop++) {
			stdin.nextInt();
			int[] a = new int[12];
			for (int i=0; i<12; i++)
				a[i] = stdin.nextInt();
				
			int res = 0;
			for (int i=0; i<12; i++) {
				for (int j=i+2; j<12; j++) {
					int mRange = min(a, i+1, j-1);
					if (mRange > a[i] && mRange > a[j])
						res++;
				}
			}
			System.out.println(loop+" "+res);
		}
	}
	
	public static int min(int[] a, int s, int e) {
		int res = a[s];
		for (int i=s+1; i<=e; i++)
			res = Math.min(res, a[i]);
		return res;
	}
}