import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    N=int(input())
    A=list(map(int,input().split()))

    B=[-1]*N

    now=N
    for i in range(N):
        if A[i]==0:
            B[i]=now
            now-=1

    for i in range(N):
        if A[i]==1:
            B[i]=now
            now-=1

    for i in range(N):
        if A[i]==2:
            B[i]=now
            now-=1

    X=[0]*N
    for i in range(N):
        for j in [i-1,i+1]:
            if B[j%N]>B[i]:
                X[i]+=1

    #print(A,B,X)

    if A==X:
        print("Yes")
    else:
        print("No")