倪浩学长听说大家最近学习了许许多多不同的排序方法。于是，他想到了一个有趣的问题想考考大家： 对于$(1, 2, ..., n)$的全排列，每次**选择两个数交换位置（不一定相邻）**，**至少**要交换多少次，才能让这个全排列变成**升序**状态呢？ 聪明的你快来把这个问题解决了吧！ tips:$(1, 2, ..., n)$的全排列是指：把$1, 2, ..., n$这$n$个数**打乱顺序**形成的排列，每个数的出现次数全都**恰好为1次**。 例如：$(1, 3, 2, 4)$就是$n = 4$时的一种全排列，而$(1, 3, 1, 4)$就不是$n = 4$时的全排列，因为$1$出现了两次，并且$2$没有出现。

第一行一个$T$，表示输入有$T$组。 每组分为两行。第一行一个正整数$n(1 \le n \le 2 * 10 ^ 5)$。第二行，$n$个正整数，是$(1, 2, ..., n)$的全排列。 保证$\sum n \le 5 \times 10^5$

总共$T$行，每行一个整数$ans$，表示把全排列变成**升序**的最少交换次数。

对于样例二的第二组数据，其中一种交换方式如下： 初始状态：3 1 2 5 4 第一次交换（换5和4两个数）后：3 1 2 4 5 第二次交换（换1和2两个数）后：3 2 1 4 5 第三次交换（换3和1两个数）后：1 2 3 4 5