#5403. Inversion Count (Mã bài: INVCNT)

Cho một dãy gồm số nguyên . Một cặp nghịch thế là một cặp chỉ số sao cho và . Hãy đếm tổng số cặp nghịch thế trong dãy đã cho.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên là số lượng bộ test.
• Mỗi bộ test bao gồm:
  • Một dòng trống.
  • Dòng đầu tiên của bộ test chứa số nguyên .
  • Dòng tiếp theo chứa số nguyên .

Kết quả: Với mỗi bộ test, in ra một số nguyên duy nhất là tổng số cặp nghịch thế.

Ví dụ:

Dữ liệu:

2

3
3 1 2

5
2 3 8 6 1

Kết quả:

2
5

Giải thích:

• Test 1: Các cặp nghịch thế là và .
• Test 2: Các cặp nghịch thế là .

Giới hạn: