#include <iostream>
using namespace std;

int main()
{
	int n,t,a,b,f;

	cin >> n;
	while(n--)
	{
		a=b=f=0;
		for(int i=0; i<10; i++)
		{
			cin >> t;

			if(t-a<0 && t-b<0)
			{
				f=1; break;
			}
			else if(t-a<0)		b=t;
			else if(t-b<0)		a=t;
			else if(t-a<t-b)	a=t;
			else				b=t;
		}
		cout << (f?"NO":"YES") << endl;
	}
}
	