Cho một mảng các số nguyên dương. Một cặp gồm hai phần tử của mảng (a_i,a_j) được gọi là đảo ngược nếu a_i > a_j và i<j.

Input: Dòng đầu tiên gồm số nguyên T biểu thị số test. Dòng đầu tiên của mỗi test là số N, đó là số lượng phần tử của mảng. Dòng thứ hai của mỗi test gồm N phần tử

Output: Đưa ra số cặp đảo ngược của mảng.

Giới hạn: 1<=T<=100, 1<=N<=10⁷, 1<=a[i]<=10¹⁸

Bài gồm 2 subtask

Subtask 1: 1<=N<=100

Subtask 2: Giới hạn N của đề bài

Giải thích test số 1: Có 1 test, dãy 2, 4, 1, 3, 5 có ba cặp đảo ngược là (2, 1), (4, 1), (4,3)