#include <stdio.h>

#define MAX 1001

int n, num[MAX], dat[MAX];
// n 輸入數(shù)組長(zhǎng)度 
// num[] 存放數(shù)組 
// dat[] 

int main(int argc, char *argv[])
{
    int i, j, temp, t, maxnum;
    // i j tmp 臨時(shí)量 
    // t 輸入次數(shù) 
    // maxnum 記錄最長(zhǎng)上升序列長(zhǎng)度 
    scanf("%d",&t);
    while(t--) {
        scanf("%d", &n);
        for(i = 0; i < n; i++) {
            scanf("%d", &num[i]);
            dat[i] = -1;
        }
        maxnum = 0; 
        for(i = 0; i < n; i++) {
            temp = 0;
            for(j = 0; j < i; j++) {
                if(num[j] < num[i] && temp < dat[j]) {
                    temp = dat[j];
                }
            }
            dat[i] = temp + 1;
            // find the longest ordered subsequence length
            if(dat[i] > maxnum)
                maxnum = dat[i];
        }
        printf("%d\n", maxnum);
    }
    return 0;
}