import java.util.Scanner;
import java.util.Stack;
import java.util.ArrayList;

public class A {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while (T > 0) {
            T--;
            int count = sc.nextInt();
            ArrayList<Integer> q = new ArrayList<>();
            Stack<Integer> buffer = new Stack<>();
            for (int i = 0; i < 20; i++) {
                buffer.push(sc.nextInt());
            }
            int stepCount = 0;
            for (int i =0 ; i < 20; i++) {
                Integer a = buffer.pop();
                int index = 0;
                while (index < q.size() && q.get(index) > a) {
                    index++;
                }
                if (index == q.size()) {
                    q.add(a);
                } else {
                    q.add(index, a);
                    stepCount += q.size() - index - 1;
                }
            }
            System.out.println(count + " " + stepCount);
        }
    }
}