#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 = 0; true; i++) {
		if (i == a-1) return "No";
		if (v[i] < v[i+1]) {
			x = i;
			if (x < 1) {
			  return "No";
			}
			break;
		}
	}
	for (int i = x; true; i++) {
		if (i == a-1) return "No";
		if (v[i] > v[i+1]) {
			y = i;
			break;
		}
	}
	for (int i = y; true; i++) {
		if (i == a-1) return "No";
		if (v[i] < v[i+1]) {
			z = i;
			break;
		}
	}
	for (int i = z; true; i++) {
		if (i == a-1) {
		  return "Yes";
		}
		if (v[i] > v[i+1]) {
			return "No";
		}
	}
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		cout << solve() << endl;
	}
}