實作插入排序法讓一個序列的數字遞增，並輸出數字總共交換了幾次。
比如說一個序列1 3 7 9 2，前四個數字都已經排好了，這時候第五個數字2進來，他必須跟9,7,3交換使得序列變成1 2 3 7 9。這個數字2的交換次數就是3次。
輸入第一行為一個數字T，代表測試資料的筆數。接下來有T筆測資，每筆測資第一行為一個正整數N，表示這筆測資有N個數字。每筆測資的第二行會有N個數字，每個數字間以空格隔開。
數字範圍：
0 < N <= 100
0 <= 序列內的數字 <= 1000000
輸出一行數字，將每筆測資的答案加總後輸出。