n=int(input())#重複次數
for p in range(n):
 count=0#數交換幾次
 m=int(input())#數字量
 num=list(map(int,input().split()))#以空白分割輸入
#氣泡排序

for i in range(m-1):#重複m-1次
  for j in range(m-1):#重複m-1次
   if num[j]>num[j+1]:#如果第j項大於j加1項
    num[j],num[j+1]=num[j+1],num[j]#交換第j項和j加1項位置
    count+=1#交換次數加一
 print("Optimal train swapping takes "+str(count)+" swaps.")#輸出數量