import java.util.Scanner;

public class Main {
    static int[] cache = new int[501];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int tc = sc.nextInt();
        while(tc-->0) {
            // N <= 500
            int n = sc.nextInt();
            int[] arr = new int[n];
            for(int i=0;i<arr.length;i++) {
                // 각 정수는 1 이상 100,000 이하
                arr[i] = sc.nextInt();
            }
            int max = getLongest(arr, -1)-1;
            System.out.println(max);
            // 캐시 초기화를 잊지 않습니다.
            // 캐시 초기화를 잊지 않습니다.
            // 캐시 초기화를 잊지 않습니다.
            cache = new int[501];
        }
        sc.close();
    }

    static int getLongest(int[] arr, int i) {
        int result = cache[i+1];
        if(result != 0) {
            return result;
        }

        result = 1;
        for(int j=i+1;j<arr.length;j++) {
            if(i==-1 || arr[j] > arr[i]) {
                cache[i+1] = result = Math.max(result, getLongest(arr, j) + 1);
            }
        }
        return result;
    }
}