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