#include <bits/stdc++.h>

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

int calc(vector<int> &x,vector<int> &y) {
    int mx = 0,res = 0;
    for(int i:x) {
        if(i > mx) {
            mx = i;
            res++;
        }
    }
    int mn = (int)1e9;
    for(int i:y) {
        if(i < mn) { 
            mn = i;
            res++;
        }
    }
    return res;
}
void test() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int &i:a) {
        cin >> i;
    }
    int res = 0;
    for(int i = 0;i < (1 << n);i++) {
        vector<int> x,y;
        for(int j = 0;j < n;j++) {
            if((i >> j) & 1) {
                x.push_back(a[j]);
            } else {
                y.push_back(a[j]);
            }
        }
        res = max(res,calc(x,y));
    }
    cout << res << "\n";
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t = 1; 
    cin >> t;
    while(t--) {
        test();
    }
}