T = int(input())
blocks = []

for i in range(T):
    n = int(input())
    block = list(map(int,input().split()))
    start = 0
    end = n-1
    stack = []
    
        
    for i in range(n):
            left = block[start]
            right = block[end]
            
            if i == 0:
                if left >= right:
                    stack.append(left)
                    start +=1
                else:
                    stack.append(right)
                    end -=1
            else:
                if left <= stack[-1] and left >= right:
                    stack.append(left)
                    start +=1
                elif right <= stack[-1] and right > left:
                    stack.append(right)
                    end -=1
                else:
                    print('No')
                    break
            
    
    if (len(stack) == n):
        print('Yes')