#include <bits/stdc++.h> //#include <atcoder/modint> using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; void solve(){ int N, p, s=1, mx=0; cin >> N; vector<int> rev(N); vector<bool> sign(N, 1); for (int i=0; i<N; i++){ cin >> p; p--; rev[p] = i; } for (int i=0; i<N; i++){ sign[rev[i]] = 0; if (rev[i]){ if (sign[rev[i]-1]) s++; else s--; } if (rev[i] != N-1){ if (sign[rev[i]+1]) s++; else s--; } mx = max(mx, s); } cout << mx << '\n'; } int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* iを境界にして、i以下のものを下側(-)、それ以外を上側(+)に採用する。 -と+の連結成分の数の最大値が答え。これはiの小さい方から差分計算できる。 1 4 3 2 5 + + + + + -> 1 - + + + + -> 2 - + + - + -> 4 - + - - + -> 4 - - - - + -> 2 - - - - - -> 1 */ int T; cin >> T; while(T--) solve(); return 0; }