import java.io.*;
import java.math.*;
import java.util.*;

class U {
    static boolean debug = false;
    static void out(String s) { System.out.println(s); }
    static void out_(String s) { System.out.print(s); }
    static void d(String s) { if (debug) out(s); }
    static void d_(String s) { if (debug) out_(s); }
    static void azzert(boolean b) { if (!b) throw new RuntimeException(); }
}

public class A {
	public static void main(String[] args) {
		Scanner console = new Scanner(System.in);

		int P = console.nextInt();

		for (int p=0; p < P; p++) {
			int K = console.nextInt();
			int[] students = new int[20];
			int[] line = new int[20];
			int studentsInLine = 0;


			for(int i = 0; i < 20; i++) {
				students[i] = console.nextInt();
			}

			int[] stepsToTake = new int[20];

			int totalSteps = 0;

			for(int i = 0; i < 20; i++) {
				int s = students[i];

				for(int j = 0; j < studentsInLine; j++) {
					if (line[j] > s) {
						totalSteps++;
					}
				}

				line[studentsInLine] = s;
				studentsInLine++;
			}

			U.out(K + " " + totalSteps);
		}
	}
}