#include<stdio.h>

 int main()

 {

 //    freopen("250.txt","r",stdin);

     int a[],b[];

     int t,n,i,j,max;

     scanf("%d",&t);

     while(t--)

     {

         max=;

         for(i=;i<;i++)   //b[]置0;

             b[i]=;

         scanf("%d",&n);     //输入n;

         for(i=;i<n;i++)

             scanf("%d",&a[i]);

         for(i=n-;i>=;i--)

         {

             max=;

             for(j=i+;j<n;j++)  //找出i~n符合条件的最大数

             {

                 if(a[i]>a[j])   //注意   小细节：   题目给出下一发炮弹只能小于上一发

                 {

                     if(b[j]>max)

                         max=b[j];

                 }

             }

             b[i]+=max;         //最大数+1

         }

         max=;

         for(i=;i<n;i++)

         {

             if(b[i]>max)

                 max=b[i];

         }

         printf("%d\n",max);

     }

     return ;

 }

 import java.util.Scanner;

 public class Main {

     public static void main(String[] args) {

         Scanner sc=new Scanner(System.in);

         int t=sc.nextInt();

         int a[]=new int[22];

         int b[]=new int[22];

         while(t-->0){

             int n=sc.nextInt();

             for(int i=0;i<n;i++)

                 a[i]=sc.nextInt();

             for(int i=0;i<n;i++)

                 b[i]=1;

             for(int i=n-2;i>=0;i--){

                 int max=0;

                 for(int j=i+1;j<n;j++){

                     if(a[i]>a[j])

                         if(b[j]>max)

                             max=b[j];

                 }

                 b[i]+=max;

             }

             int max=0;

             for(int i=0;i<n;i++)

                 if(b[i]>max)

                     max=b[i];

             System.out.println(max);

         }

     }

 }