#include<stdio.h>
int main()
{
    int testCase;
    int arr[100050], dp[100050];

    scanf("%d", &testCase);
    while(testCase--) {
        int n, i, j, max, max_=0;
        scanf("%d", &n);

        dp[1]=1;
        for (i=2; i<=n; i++) dp[i]=0;

        for (i=1; i<=n; i++) {
            scanf("%d", &arr[i]);
            max=0;
            for (j=1; j<i; j++) {
                if (max<dp[j]&&arr[j]<arr[i]) max=dp[j];
            }
            dp[i]=max+1;
            if (max_<dp[i]) max_=dp[i];
        }
        printf("%d", max_);
    }
    return 0;
}