문제 설명
주어진 N개 정수에서 역쌍의 개수를 구하여 주세요. 역쌍(inversion)이란 i<j에 대해 A[i]>A[j]이면 역쌍입니다. 예를 들어 [1, 3, 5, 2, 4, 6]에서 (3, 2), (5, 2), (5, 4)는 역쌍입니다.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스마다 첫 줄에는 나열되는 정수의 개수 N(1<=N<=10,000)이 주어집니다. 그다음 줄에는 N개의 정수 K(32비트 정수)가 주어집니다.
출력 설명
각 테스트케이스마다 역쌍의 개수를 출력하여 주세요.