#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 22

int h[N];
int d[N];

int main()
{
    freopen("d:\\in.txt", "r", stdin);
    int t, n;
    cin>>t;
    while(t--){
        cin>>n;
        ; i<n; i++)
            cin>>h[i];
        ;
        ; i>=; i--){
            d[i] = ;
            ; j<n; j++){
                if(h[j] < h[i])
                    d[i] = max(d[i], d[j]+);
            }
            ans = max(ans, d[i]);
        }
        cout<<ans<<endl;
    }
}