/*input
5
8
-8 2 -6 -5 -4 3 3 2
7
1 1 3 1 0 -2 -1
7
6 12 8 6 2 6 10
6
5 1 2 3 6 7
5
1 3 4 3 0
*/

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);

    int T;
    cin >> T;

    while(T--) {
        int n;
        cin >> n;
        vector<int> a(n);
        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }

        set<int> st;
        st.insert(INT_MAX);
        st.insert(INT_MIN);

        st.insert(a[0]);
        bool flag = true;
        for (int i = 1; i < n; i++) {
            if (a[i] == a[i-1]) continue;
            st.insert(a[i]);
            auto it = st.find(a[i]);
            if (*prev(it, 1) != a[i-1] && *next(it, 1) != a[i-1]) {
                flag = false;
                break;
            }
        }
        if (flag) {
            cout << "YES\n";
        } else {
            cout << "NO\n";
        }
    }


    return 0;
}
