for _ in range(int(input())):
    n = int(input())
    a = list(map(int,input().split()))
    f = sum(a)==n and a!=[1]*n
    for i in range(n):
        if a[i-1]==a[i]==0 or a[i-1]==a[i]==2: f = False
    print("Yes" if f else "No")