マルチテストについての説明はこちら (サンプル問題を確認されていない方のみお読みください。)

配点：$200$ 点

問題文

$(1, 2, \ldots, N)$ の順列 $P = (P_1, P_2, \ldots, P_N)$ があります．

次の操作を $0$ 回以上何度でも行えます：

• $1 \leq i < j \leq N$ なる $2$ 整数 $i, j$ を自由に選び，$P_i$ と $P_j$ との値を交換する．

$P = (1, 2, \ldots, N)$ とするために必要な操作回数の最小値を求めてください．

制約

• $1 \leq \Phi \leq 10^5$
• $1 \leq N$
• $\sum_{\phi} \Phi_{\phi}(N) \leq 10^5$
• $1 \leq P_i \leq N \scriptsize \; (1 \leq i \leq N)$
• $P_i \not= P_j \scriptsize \; (1 \leq i < j \leq N)$
• 入力はすべて整数

入力

各テストケースの入力は，それぞれ以下の形式で与えられる：

出力

答えを出力せよ．

サンプル

1
5
5 1 3 4 2

2

たとえば次のように達成可能です：

• $1 \colon (i, j) = (1, 5)$ として操作を行う．
  • $P = (2, 1, 3, 4, 5)$ となる．
• $2 \colon (i, j) = (1, 2)$ として操作を行う．
  • $P = (1, 2, 3, 4, 5)$ となる．

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

0
2
4