#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=2e5+5;
ll bit[MAXN];
void add(int x,int val){
    for(int i=x;i<MAXN;i+=(i&(-i))){
        bit[i]+=val;
    }
}
int sum(int x){
    int res=0;
    for(int i=x;i>0;i-=(i&(-i))){
        res+=bit[i];
    }
    return res;
}
ll nums[MAXN],brr[MAXN];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;cin>>t;
    while(t--){
        int n;cin>>n;
        bool flag=true;
        memset(bit,0,sizeof(bit));
        for(int i=1;i<=n;i++){
            ll val;cin>>val;
            nums[i]=brr[i]=val;
        }
        sort(brr+1,brr+1+n);
        int cnt=unique(brr+1,brr+1+n)-brr-1;
        for(int i=1;i<=n;i++)nums[i]=lower_bound(brr+1,brr+1+cnt,nums[i])-brr;
        nums[0]=1;
        for(int i=1;i<=n;i++){
            int u=nums[i-1];
            int v=nums[i];
            int y=min(u,v);
            int x=max(u,v);
            int a=sum(x-1);
            int b=sum(y);
            if(a-b>0){
                flag=false;
            }
            add(nums[i],1);
        }
        if(flag)cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}
