CF1792C Min Max Sort

对于一个排列，定义一次操作为：在排列中任选两个数字，将它们中的最大值插入至队尾，最小值插入至队首。 现在给定多个排列，问每个排列最少各需多少次操作才能变得严格递增。

第一行一个整数 $t(1 \le t \le 10^4)$，表示将要给出的排列数。 接下来 $2t$ 行，每两行描述一个排列：首行一个整数 $n(1 \le n \le 2 \times 10^5)$，表示排列的长度；下一行 $n$ 个整数，描述排列 $p$。 保证 $\sum n \le 2 \times 10^5$。

$t$ 行，每行一个整数，表示使第 $i$ 个排列变得严格递增所需要的操作数。

In the first example, you can proceed as follows: 1. in the permutation $ p = [1, 5, 4, 2, 3] $ , let's choose the elements $ 4 $ and $ 2 $ , then, after applying the operation, the permutation becomes $ p = [2, 1, 5, 3, 4] $ ; 2. in the permutation $ p = [2, 1, 5, 3, 4] $ , let's choose the elements $ 1 $ and $ 5 $ , then, after applying operation, the permutation becomes $ p = [1, 2, 3, 4, 5] $ .