#include #include int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int t; std::cin >> t; while (t --> 0) { int n; std::cin >> n; std::vector p(n); for (auto &e : p) { std::cin >> e; --e; } std::vector q(n); for (int i = 0; i < n; ++i) { q[p[i]] = i; } int block_num = 1; std::vector x(n, 1); auto update = [&](int i, int v) { block_num -= i > 0 and x[i - 1] != x[i]; block_num -= i + 1 < n and x[i + 1] != x[i]; x[i] = v; block_num += i > 0 and x[i - 1] != x[i]; block_num += i + 1 < n and x[i + 1] != x[i]; }; int ans = 0; for (int i : q) { update(i, -1); int len = block_num; len -= i > 0 and x[i - 1] == 1; len -= i + 1 < n and x[i + 1] == 1; ans = std::max(ans, len); update(i, 0); } std::cout << ans << '\n'; } return 0; }