def canModify(a):
    n = len(a)
    num_bad = 0
    for i in range(n - 1):
        if a[i + 1] < a[i]:
            num_bad += 1
            if i > 0 and i + 2 < n:
                if a[i - 1] > a[i + 1] and a[i + 2] < a[i]:
                    num_bad += 1
    if num_bad > 1:
        return 'NO'
    else:
        return 'YES'
    
for t in range(int(input())):
    n = int(input())
    a = list(map(int, input().rstrip().split()))
    print(canModify(a))