#include <bits/stdc++.h>

using namespace std;

int main() {
  // freopen("in.txt", "r", stdin);
  // freopen("out.txt", "w", stdout);
  int T, n;
  scanf("%d", &T);
  while (T--) {
    set<int> st;
    int pre = 0, cur = 0, flag = 1;
    scanf("%d", &n);
    for (int i= 1; i <= n; i++) {
      scanf("%d", &cur);
      if (cur < pre) {
        auto it = st.upper_bound(cur);
        if (it != st.end() && *it < pre) {
          flag = 0;
        }
        else {
          st.insert(cur);
        }
      }
      else {
        auto it = st.lower_bound(cur);
        if (it != st.begin()) {
          it--;
          if (*it > pre) {
            flag = 0;
          }
          else {
            st.insert(cur);
          }
        }
        else {
          st.insert(cur);
        }
      }
      pre = cur;
    }
    puts(flag ? "YES" : "NO");
  }
  return 0;
}