https://www.acmicpc.net/problem/10431
import sys
for _ in range(int(input())):
a=list(map(int,input().split()))
case,li=a[0],a[1:]
cnt=0
for i in range(1,20):
for j in range(i):
if li[i]<li[j]:
cnt+=1
print(case,cnt)
정렬할 필요 없이 개수만 세면 됨