问题 I: 子序列

给你一个长度为 $n$ 的排列，你需要从中选出一个最长的子序列（注意是子序列不是子串），满足该子序列中两端的值大于中间的所有值。

输出子序列的最大长度。

第一行输入一个整数 $T$ （$1\le T\le 50$），表示测试的总数。

对于每个测试用例，第一行输入一个整数 $n$（1≤n≤2∗1061≤n≤2∗106）。

接来下一行 $n$ 个整数，表示 $1$ 到 $n$ 的排列。

数据保证 Σn≤4×106Σn≤4×106