# include <bits/stdc++.h>

using namespace std;
const int N=1e4+5;
int a[N],dp[N],n,maxx,dp1[N];
int main(){
	int t;
	cin>>t;
	while(t--){
		maxx=INT_MIN;
		cin>>n;
		for(int i = 1;i<=n;i++){
			cin>>a[i];
			dp[i]=1;
			for(int j=1;j<i;j++)
				if(a[i]>a[j])
					dp[i]=max(dp[i],dp[j]+1);
			maxx=max(maxx,dp[i]);
			dp1[i]=1;
			for(int j=1;j<i;j++)
				if(a[i]<a[j])
					dp1[i]=max(dp1[i],dp1[j]+1);
			maxx=max(maxx,dp1[i]);
		}
		cout<<maxx<<endl;
	}
	return 0;
}

这题不是LIS吗