#include<stdio.h> #include<string.h> int main() { int f[20],p[20]; int T,i,j,n,max; scanf("%d",&T); while(T--) { max=0; memset(p,0,sizeof(p)); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&f[i]); for(i=0;i<n;i++) { for(j=0;j<i;j++) if(f[i]<f[j]&&(p[i]<p[j]+1)) p[i]=p[j]+1; if(max<p[i])max=p[i]; } printf("%d\n",max+1); } return 0; }