#include <bits/stdc++.h>

using namespace std;
    
typedef long long ll;
const int  N = 1e6 + 12, MOD = 998244353;

int n,a[N],mn[N],c[N];
int t[N * 4],dp[N];
void upd(int pos,int val,int v = 1,int tl = 1,int tr = n) {
    if(tl == tr) {
        t[v] = val;
    } else {
        int tm = (tl + tr) >> 1;
        if(pos <= tm) upd(pos,val,v+v,tl,tm);
        else upd(pos,val,v+v+1,tm+1,tr);
        t[v] = max(t[v + v],t[v + v + 1]);
    }
}
int get(int l,int r,int v = 1,int tl = 1,int tr = n) {
    if(l > r || tl > r || l > tr) return 0;
    if(tl >= l && tr <= r) return t[v];
    int tm = (tl + tr) >> 1;
    return max(get(l,r,v+v,tl,tm),get(l,r,v+v+1,tm+1,tr));
}
int calc(vector<int> &x,int prev) {
    int res = 0;
    sort(x.begin(),x.end());
    for(int j:x) {
        int i = a[j];
        if(i > prev) continue;
        dp[i] = get(i + 1,n) + 1;
        upd(i,dp[i]);
        res = max(res,dp[i]);
    }
    for(int i:x) {
        upd(a[i],0);
    }
    return res;
}
void test() {
    cin >> n;
    for(int i = 1;i <= n;i++) {
        cin >> a[i];
    }
    mn[0] = n + 1;
    for(int i = 1;i <= n;i++) {
        c[i] = c[i - 1];
        if(mn[i - 1] > a[i]) {
            mn[i] = a[i];
            c[i]++;
        } else {
            mn[i] = mn[i - 1];
        }
    }
    vector<int> st,lef;
    int res = 0;
    for(int i = n;i >= 1;i--) {
        while(!st.empty() && a[st.back()] < a[i]) {
            lef.push_back(st.back());
            st.pop_back();
        }
        st.push_back(i);
        // cout << i << ' ' << c[i - 1] + (int)st.size() + calc(lef,mn[i - 1]) << '\n';
        // for(int j:lef) {
        //     cout << j << ' ';
        // }
        // cout << calc(lef,mn[i - 1]) + c[i - 1] + (int)st.size() << '\n';
        res = max(res,c[i - 1] + (int)st.size() + calc(lef,mn[i - 1]));
    }
    for(int i = 1;i <= n;i++) {
        a[i] = n - a[i] + 1;
    }
    mn[0] = n + 1;
    for(int i = 1;i <= n;i++) {
        c[i] = c[i - 1];
        if(mn[i - 1] > a[i]) {
            mn[i] = a[i];
            c[i]++;
        } else {
            mn[i] = mn[i - 1];
        }
    }
    st.clear();
    lef.clear();
    for(int i = n;i >= 1;i--) {
        while(!st.empty() && a[st.back()] < a[i]) {
            lef.push_back(st.back());
            st.pop_back();
        }
        st.push_back(i);
        // cout << i << ' ' << c[i - 1] + (int)st.size() + calc(lef,mn[i - 1]) << '\n';
        // for(int j:lef) {
        //     cout << j << ' ';
        // }
        // cout << calc(lef,mn[i - 1]) + c[i - 1] + (int)st.size() << '\n';
        res = max(res,c[i - 1] + (int)st.size() + calc(lef,mn[i - 1]));
    }
    cout << res << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t = 1; 
    cin >> t;
    while(t--) {
        test();
    }
}