int lis(int a[],int n);
int main()
{
int t;
scanf("%d",&t);
while(t--){
int n,a[1000];
scanf("%d",&n);
printf("%d\n",lis(a,n));
}
return 0;
}
int lis(int a[],int n){
int max=0,i,j,*lis,k;
lis=(int*)malloc(sizeof(int)*n);
for(k=0;k<n;k++){
scanf("%d",&a[k]);
}
for(i=0;i<n;i++){
lis[i]=1;
}
for(i=1;i<n;i++){
for(j=0;j<i;j++){
if(a[i]>a[j] && lis[i]<lis[j]+1){
lis[i]=lis[j]+1;
}
}
}
for(i=0;i<n;i++){
if(max<lis[i]){
max=lis[i];
}
}
free(lis);
return max;
}