NY79拦截导弹

NY79

#include<iostream>
#include<cstdio>
#include<cstring>


using namespace std;
int d[22];
int dp[22];
int main(){
	
	
int n;
scanf("%d",&n);
while(n--){
		int res = 0;
	int m;
	scanf("%d",&m);
 
 for(int i=0;i<m;i++){
 	
 	scanf("%d",&d[i]);
 	
 }
  for(int i=0;i<m;i++)dp[i] = 1;
  
	for(int i=1;i<m;i++){
	 
		
		for(int j=0;j<i;j++){
			
			if(d[i]<d[j]) dp[i]= max(dp[i],dp[j]+1);
			
		} 
		res = max(res,dp[i]);
	}
	
	printf("%d\n",res);
	
}	
	
	
	
	
	
	
	
	
	return 0;
}