# your code goes here
t = int(input())
for _ in range(t):
    n = int(input())
    l = list(map(int,input().split()))
    k = True
    mark = [0]*n
    for i in range(n-1):
        if l[i]>l[i+1] and mark[i+1] == 1:
            k = False
            break
        elif l[i]>l[i+1]:
            l[i] = l[i]^l[i+1]
            l[i] = l[i]^l[i+1]
            l[i] = l[i]^l[i+1]
            mark[i+1] = 1
    for i in range(n-1):
        if l[i]>l[i+1]:
           k = False
           break
    if k:
       print("YES")
    else : print("NO")

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCnQgPSBpbnQoaW5wdXQoKSkKZm9yIF8gaW4gcmFuZ2UodCk6CiAgICBuID0gaW50KGlucHV0KCkpCiAgICBsID0gbGlzdChtYXAoaW50LGlucHV0KCkuc3BsaXQoKSkpCiAgICBrID0gVHJ1ZQogICAgbWFyayA9IFswXSpuCiAgICBmb3IgaSBpbiByYW5nZShuLTEpOgogICAgICAgIGlmIGxbaV0+bFtpKzFdIGFuZCBtYXJrW2krMV0gPT0gMToKICAgICAgICAgICAgayA9IEZhbHNlCiAgICAgICAgICAgIGJyZWFrCiAgICAgICAgZWxpZiBsW2ldPmxbaSsxXToKICAgICAgICAgICAgbFtpXSA9IGxbaV1ebFtpKzFdCiAgICAgICAgICAgIGxbaV0gPSBsW2ldXmxbaSsxXQogICAgICAgICAgICBsW2ldID0gbFtpXV5sW2krMV0KICAgICAgICAgICAgbWFya1tpKzFdID0gMQogICAgZm9yIGkgaW4gcmFuZ2Uobi0xKToKICAgICAgICBpZiBsW2ldPmxbaSsxXToKICAgICAgICAgICBrID0gRmFsc2UKICAgICAgICAgICBicmVhawogICAgaWYgazoKICAgICAgIHByaW50KCJZRVMiKQogICAgZWxzZSA6IHByaW50KCJOTyIp

MgozCjEgMiAzCjUKMiA0IDEgMyA1

2
3
1 2 3
5
2 4 1 3 5