60. 排序次數

Task Description
給定一個序列，對此序列做由小到大排序。只對相鄰的數字做交換，計算序列由小到大完成排序，總共需要交換幾的次數。
(例如：給定4個數字 [ 4 , 3 , 2 , 1 ] -> 3 4 2 1 -> 3 2 4 1 -> 3 2 1 4 -> 2 3 1 4 -> 2 1 3 4 -> 1 2 3 4 共交換6次 )
Input Format
第一行N ( 1 ≦ N ≦ 100) 表示有N筆測資，接下來每兩行表示一筆測資。
測資的第一行輸入整數L ( 0 ≦ L ≦ 50 )，第二行包含數字 1 到 L 的排列，表示當前的排序。
Output Format
每筆測資印一行輸出，輸出句子 Optimal train swapping takes X swaps.，X為共交換幾次。
Sample Input

1
2
3
4
5
6
7
3
3
1 3 2
4
4 3 2 1
2
2 1

Sample Output

1
2
3
Optimal train swapping takes 1 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 1 swaps.