import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    N = int(input())
    A = list(map(int, input().split()))
    if 2 not in A or 0 not in A:
        print("No")
        continue
    A.append(A[0])
    flag = 1
    for i in range(N):
        if A[i] == A[i + 1]:
            if A[i] == 0 or A[i] == 2:
                flag = 0
                break
    print("Yes") if flag else print("No")