import java.util.*;

public class A {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        //for each of the number of data sets
        int steps = 0;
        for (int k = 0; k < n; k++) {

            int[] a = new int[20];
            ArrayList<Integer> b = new ArrayList<>();
            int set = in.nextInt();
            //fills array a with heights
            for (int i = 0; i < a.length; i++) {
                a[i] = in.nextInt();
                //System.out.println(a[i]);
            }
            b.add(a[0]);
            for (int j = 1; j < a.length; j++) {
                int s = a[j];
                for (int i = 0; i < j; i++) {
                    if (b.get(i) > s) {
                        //System.out.println("adding");
                        steps++;
                    }
                }
                b.add(j, s);
            }
            System.out.println(set + " " + steps);
            steps = 0;

        }
    }
}