#include <bits/stdc++.h>
using namespace std;
using ll = long long;
string solve () {
	int a;
	cin >> a;
	vector<ll> v(a);
	for (int i = 0; i < a; i++) cin >> v[i];
	int x, y, z;
	for (int i = 1; true; i++) {
		if (i == a) return "No";
		if (v[i] > v[i-1]) {
			x = i;
			break;
		}
	}
	for (int i = x+1; true; i++) {
		if (i == a) return "No";
		if (v[i] < v[i-1]) {
			y = i;
			break;
		}
	}
	for (int i = y+1; true; i++) {
		if (i == a) return "No";
		if (v[i] > v[i-1]) {
			z = i;
			break;
		}
	}
	for (int i = z+1; true; i++) {
		if (i == a) return "Yes";
		if (v[i] < v[i-1]) {
			return "No";
		}
	}
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		cout << solve() << endl;
	}
}