SP9722 CODESPTB - Insertion Sort

给定一个长度为 $n$ 的序列，求使其交换至有序（从小到大）的最少交换次数（逆序对）

本题有多组数据 输入一个正整数 $T$，表示有 $T$ 组数据 对于每组数据 一个正整数 $n$ $n$ 个正整数表示这个序列

换行输出每组序列的最小交换次数

$1 \le T \le 5$，$1 \le n \le {10}^5$，$1 \le a_i \le {10}^6$。