#include<iostream>
#include<cstring>
#include<vector>
#include<array>
#include<set>
#include<random>
using namespace std;
using LL = long long;
using ULL = unsigned long long;
const int maxn = 1e5 + 5;
int a[maxn], p[maxn];
ULL hsh[maxn];

namespace BIT{

ULL tr[maxn];
int n;

void init(int _n){
    n = _n;
    for(int i = 1; i <= n; i++) tr[i] = 0;
}

int lowbit(int x){
    return x & -x;
}

void modify(int x, ULL v){
    while(x <= n){
        tr[x] ^= v;
        x += lowbit(x);
    }
}

ULL query(int x){
    ULL ans = 0;
    while(x){
        ans ^= tr[x];
        x -= lowbit(x);
    }
    return ans;
}

ULL query(int l, int r){
    return query(r) ^ query(l - 1);
}

}

int mn[20][maxn], mx[20][maxn];

void init(int n){
    for(int i = 1; i <= n; i++){
        mn[0][i] = mx[0][i] = a[i];
    }
    for(int i = 1; i <= 19; i++){
        for(int j = 1; j + (1 << i) - 1 <= n; j++){
            mn[i][j] = min(mn[i - 1][j], mn[i - 1][j + (1 << (i - 1))]);
            mx[i][j] = max(mx[i - 1][j], mx[i - 1][j + (1 << (i - 1))]);
        }
    }
}

pair<int, int> query(int l, int r){
    int k = __lg(r - l + 1);
    int m1 = min(mn[k][l], mn[k][r - (1 << k) + 1]);
    int m2 = max(mx[k][l], mx[k][r - (1 << k) + 1]);
    return {m1, m2};
}

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    mt19937_64 rnd(12412541231);
    for(int i = 1; i < maxn; i++){
        hsh[i] = rnd();
    }

    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++) 
            cin >> a[i], p[a[i]] = i;
        
        vector<ULL> b(n + 1);
        for(int i = 1; i <= n; i++){
            b[i] = b[i - 1] ^ hsh[a[i]];
        }
        BIT::init(n);
        init(n);
        int ans = 0;
        set<int> s;
        auto check = [&](int x){
            if (s.size() <= 2) return true;
            if (a[x] < *s.begin() or a[x] > *s.rbegin()) return true;
            auto it = s.lower_bound(a[x]);
            int nxt = *it;
            int pre = *prev(it);
            auto [l, r] = query(max(p[nxt], p[pre]), x - 1);
            return BIT::query(l, r) == (b[x - 1] ^ b[max(p[nxt], p[pre]) - 1]);
        };
        for(int i = 1; i <= n; i++){
            if (check(i)){
                s.insert(a[i]);
                BIT::modify(a[i], hsh[a[i]]);
            }
            else{
                ans += 1;
                for(auto x : s){
                    BIT::modify(x, hsh[a[i]]);
                }
                s.clear();
            }
        }
        cout << n - 1 - ans << '\n';
    }

}