def solve():
    n = int(input())
    A = list(map(int, input().split()))
    if sum(A) != n:
        return False
    for i in range(n):
        if A[i] + A[i - 1] not in [1, 2, 3]:
            return False
    if 0 not in A:
        return False
    return True


for _ in range(int(input())):
    if solve():
        print("Yes")
    else:
        print("No")