CF2011G.Removal of a Permutation

给定一个长度为 $n$ 的排列 $p$。

你可以执行以下两种操作：

• 标记所有满足 $1 \le i < n$ 且 $p_i < p_{i + 1}$ 的位置 $i$，然后同时移除这些位置上的元素；
• 标记所有满足 $2 \le i \le n$ 且 $p_{i - 1} > p_i$ 的位置 $i$，然后同时移除这些位置上的元素。

你的任务是计算出从 1 到 $(n-1)$ 的每个整数在排列中被移除所需的最小操作次数。

第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来的每个测试用例：

• 第一行输入一个整数 $n$（$2 \le n \le 250\,000$）；
• 第二行输入排列 $p$，包含 $n$ 个不同的整数 $p_1, p_2, \dots, p_n$（$1 \le p_i \le n$）。

请注意，所有测试用例中的 $n$ 之和不超过 $250\,000$。

对于每个测试用例，输出 $n-1$ 个整数。第 $i$ 个整数表示要将整数 $i$ 从排列中移除所需的最小操作次数。

本翻译由 AI 自动生成