SP13588 ONEXLIS - One X LIS

给定一个序列 $a[1], a[2], \ldots, a[n]$，我们称其中的一个子序列 $a[k_1], a[k_2], \ldots, a[k_m]$（满足 $1 \le k_i \le n$ 且 $k_i < k_{i+1}$）为「单X递增子序列」，如果在该子序列中，恰好只有一个位置 $i$（$1 \le i \le m-1$）满足 $a[k_i] > a[k_{i+1}]$。你的任务是找到这个序列中最长的「单X递增子序列」的长度。

第一行输入一个整数 $t$，表示测试用例的数量。接下来的 $2 \times t$ 行中，每个测试用例由两行组成。 每个测试用例的第一行输入一个整数 $n$，表示数组的元素个数。 第二行输入 $n$ 个整数，表示数组中的元素 $a[i]$（$1 \le i \le n$）。

对于每个测试用例，输出一个整数，表示最长的「单X递增子序列」的长度。每个结果占一行。 ## 数据范围 - $1 \le t \le 20$ - $1 \le n \le 100000$ - $1 \le a[i] \le 10^9$ **本翻译由 AI 自动生成**