### 问题描述

有一个排列 $p$ ，现在小 $L$ 可以不断地交换排列中的两个数，小 $L$ 想让这个排列变成一个单排列，但他不会求最少的操作次数，你可以帮帮他吗？

注意：单位排列指对于任意的 $i(1\leq i \leq n)$ ，满足 $p_i=i$ 的排列。

输入格式

第一行一个正整数$T$，表示测试点数目。

对于每一个测试点，第一行一个数 $n$ ，表示排列长度。

接下来一行 $n$ 个数 $p_i$ ，表示排列。

输出格式

对于每一个测试点，输出一行一个数，表示最少的交换次数。

样例输入

5
3 4 2 5 1

样例输出

4

说明

一种可行的交换$4$次的方案为：

$34251 \rightarrow 14253 \rightarrow 12453 \rightarrow 12354 \rightarrow 12345$

评测数据规模

对于 $50$% 的数据，满足 $n \leq 5$。

对于 $80$% 的数据，满足$n \leq 1000$。

对于 $100$% 的数据，满足 $1 \leq n \leq 100000，1 \leq T \leq 5$。