#include <bits/stdc++.h>

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

int n,a[N],dp[N][N];
void test() {
    cin >> n;
    for(int i = 1; i <= n;i++) {
        cin >> a[i];
        for(int j  = 1;j <= n;++j) {
            dp[i][j] = 1;
        }
    }
    for(int i = n  - 1; i >= 1; i--) {    
        for(int j = 1; j <= n; j++) {
            int add =0 ,val = j;
            for(int k = i + 1; k <= n; k++) {
                if(a[k] > a[i]) dp[i][j] = max(dp[i][j],dp[k][val] + add + 1);
                // if(j == 2 && i == 3 && k == 5) {
                //     cout << dp[k][val] + add + 1  << "x\n";
                // }
                if(a[k] < val) {
                    val = a[k];
                    add++;
                }
            }
            // cout << dp[i][j] << ' ';
        }
        // cout << '\n';
    }
    int v = n,res = 0,add = 0;
    for(int i = 1;i <= n;i++) {
        res = max(res,dp[i][v] + add);
        if(v > a[i]) {
            v = a[i];
            add++;
        }
    }
    cout << res << '\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t = 1; 
    cin >> t;
    while(t--) {
        test();
    }
}