#include <bits/stdc++.h>     //   All praise is due to Allah alone, and peace and blessings be
using namespace std;         //         upon him, after whom there is no other Prophet.

int32_t main() {
    cin.tie(0)->sync_with_stdio(false);

    int32_t Case = 1;    cin >> Case;
    for (int T = 1; T <= Case; T++) {

        int n; cin >> n;
        int ar[n]; for(int & i : ar) cin >> i;

        function<void()> Test_Case = [&]() {
            deque<int> br;
            int i = 0, j = n - 1;
            while(i <= j) {
                if(ar[i] <= ar[j]) {
                    if(br.empty()) {
                        br.emplace_back(ar[i++]);
                        continue;
                    }
                    else {
                        if(ar[i] <= br.front()) {
                            br.push_front(ar[i++]);
                            continue;
                        }
                        else if(ar[i] >= br.back()) {
                            br.push_back(ar[i++]);
                            continue;
                        }
                        else if(ar[j] >= br.back()) {
                            br.push_back(ar[j--]);
                            continue;
                        }
                        else if(ar[j] <= br.front()) {
                            br.push_front(ar[j--]); continue;
                        }
                        else {
                            cout << "NO\n";
                            return;
                        }
                    }
                }
                else {
                    if(br.empty()) {
                        br.emplace_back(ar[j--]);
                    }
                    else {
                        if(ar[j] <= br.front()) {
                            br.push_front(ar[j--]);
                            continue;
                        }
                        else if(ar[j] >= br.back()) {
                            br.push_back(ar[j--]);
                            continue;
                        }
                        else if(ar[i] >= br.back()) {
                            br.push_back(ar[i++]);
                            continue;
                        }
                        else if(ar[i] <= br.front()) {
                            br.push_front(ar[i++]); continue;
                        }
                        else {
                            cout << "NO\n";
                            return;
                        }
                    }
                }
            }
            // for(int i : br) cout << i << ' '; cout << '\n';
            if(is_sorted(br.begin(), br.end())) {
                cout << "YES\n";
            }
            else cout << "NO\n";
        };
        Test_Case();
    }
    return 0;
}