#include<bits/stdc++.h>
#define ll long long
#define mod 1000000007
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,a[25];
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		int lis[25]={0},maxx=0;
		for(int i=1;i<=n;i++)lis[i]=1;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=i-1;j++)
			{
				if(a[i]>=a[j] && lis[i]<lis[j]+1)
					lis[i]=lis[j]+1;
			}
			maxx=max(maxx,lis[i]);
		}
		if(n-maxx<=1)cout<<"YES\n";
		else cout<<"NO\n";
	}	
	return 0;
}