#include <stdio.h>
#pragma warning (disable:4996)

int main()
{
    int N, C;

    scanf("%d", &C);
    for (int c = 0; c < C; c++) {
        scanf("%d", &N);
        int arr[501] = { 0, };
        for (int n = 0; n < N; n++)
            scanf("%d", &arr[n]);
        int answer=0;
        for (int k = 0; k < N; k++) {
            int j = 0;
            int cache[501] = { 0, };
            cache[0] = arr[k];  
            for (int i = k+1; i < N; i++) {
                if (cache[j] < arr[i]) {
                    j++;
                    cache[j] = arr[i];
                }
                else if (cache[j]>arr[i]) {
                    if (cache[j - 1] < arr[i]) {
                        cache[j] = arr[i];
                    }
                    else if (j == 0)
                        cache[j] = arr[i];
                }
            }
            if (answer < j) { 
                answer = j;
            }
        }
    printf("%d\n",answer + 1);
    }   
    return  0;
}