有一个由 $(1,2,...,N)$ 组成的排列 $(P_1,P_2,...,P_n)$。
你要执行 $0$ 次或多次操作来满足对于 $i=1,2,...,N$ 中的每个 $i$ 均有 $P_i=i$。

• 选择一个整数 $k$ 满足 $1 \le k \le N$，若 $2 \le k$，将 $P$ 的第 $1$ 到第 $(k-1)$ 项按升序排序，之后若 $k \le N-1$，将 $P$ 的第 $(k+1)$ 到第 $N$ 项按升序排序。

可以证明对于任意一个 $P$ 都能通过有限次操作使得对于 $i=1,2,...,N$ 中的每个 $i$ 均满足 $P_i=i$，求出最少的操作次数
你一共要解决 $T$ 组问题