#include <bits/stdc++.h>

using namespace std;

#define N		200001

int main() {
	int t, i = 0;
	scanf("%d", &t);
	while(t--) {
		int n; 
		scanf("%d", &n);
		vector<int> a(n);
		for(i = 0; i < n; i++) {
			scanf("%d", &a[i]);
		}
		set<int> s;
		int f = 1;
		for(i = 0; i < n && f; i++) {
			s.insert(a[i]);
			if(i && a[i] != a[i - 1]) {
				auto it = s.find(a[i]);
				if(a[i] > a[i - 1]) {
					if(*prev(it) != a[i - 1]) {
						f = 0;
					}
				} else {
					if(*next(it) != a[i - 1]) {
						f = 0;
					}
				}
			}
		}
		if(f) puts("YES");
		else puts("NO");
	}
}