#include <iostream>
using namespace std;

struct lis {
    int first;
    int count;
};

int maxsize=0,n;
struct lis *list;
void LIS(int index,int size)
{
    int i;
    if(size > maxsize) maxsize = size;
    for(i=1;i<=n-index;i++)
    {   // index+1 ~ n 까지 모두 check
        if(list[index].first < list[index+i].first && list[index+i].count < size+1) {
            // index의 first값과 index+i의 first 값을 비교
            list[index+i].count = size+1;
            LIS(index+i,++size);
            size--;
        }
    }
}
int main()
{
    int t;
    cin >> t;
    while(t-->0)
    {
        int i;
        cin >> n;
        list = new struct lis[n+1];
        for(i=0;i<n;i++) {
            cin >> list[i].first;   // fisrt에는 입력된 값
            list[i].count = 1;
        }
        for(i=0;i<n;i++)
            if(n-i > maxsize)
                LIS(i,1);
        cout << maxsize << endl;
        maxsize=0;
        delete [] list;
    }
}