#include <bits/stdc++.h>
using namespace std;

int T;
vector<vector<int>> tests;

// Đoạn [l, r] đang nằm trên nền có giá trị base. Giá trị nhỏ nhất của đoạn là mn.
// Nếu mn > base thì cần 1 lệnh Fill phủ cả đoạn bằng mn, rồi chia đoạn theo các vị trí bằng mn và làm tiếp trên nền mn.
int solve(const vector<int>& a, int l, int r, int base) {
    if (l > r) return 0;
    int mn = *min_element(a.begin() + l, a.begin() + r + 1);
    int res = (mn > base) ? 1 : 0;
    int start = l;
    for (int i = l; i <= r + 1; i++)
        if (i == r + 1 || a[i] == mn) {
            res += solve(a, start, i - 1, mn);
            start = i + 1;
        }
    return res;
}

// Sub 1: chia đoạn theo giá trị nhỏ nhất, ~O(n^2)~ mỗi bộ test, dùng khi T <= 10, n <= 1000
void sub1() {
    for (auto& a : tests) cout << solve(a, 0, (int)a.size() - 1, 0) << "\n";
}

// Sub 2: dùng stack đơn điệu tăng. Mỗi lần xuất hiện một giá trị dương mới mà không "nối" được
// với phần tử bằng nó đang nằm trong stack thì cần thêm một lệnh. ~O(n)~
void sub2() {
    for (auto& a : tests) {
        vector<int> st;
        st.push_back(0);                       // nền ban đầu toàn 0
        int cnt = 0;
        for (int x : a) {
            while (st.back() > x) st.pop_back();
            if (st.back() < x) { st.push_back(x); cnt++; }
        }
        cout << cnt << "\n";
    }
}

int main() {
    freopen("CELLFILL.INP", "r", stdin);
    freopen("CELLFILL.OUT", "w", stdout);
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cin >> T;
    tests.resize(T);
    size_t mx = 0;
    for (int t = 0; t < T; t++) {
        int n; cin >> n;
        tests[t].resize(n);
        for (int& x : tests[t]) cin >> x;
        mx = max(mx, tests[t].size());
    }
    if (T <= 10 && mx <= 1000) sub1();
    else sub2();
}