T = int(input())

for _ in range(T):
    N = int(input())
    A = list(map(str,input().split()))
    B = "".join(A)
    if "22" in B or "00" in B:
        print("No")
        continue
    if B.find("0") == -1:
        print("No")
        continue
    if B.count("2") != B.count("0"):
        print("No")
        continue
    if B[0] == "0" and B[-1] == "0":
        print("No")
        continue
    if B[0] == "2" and B[-1] == "2":
        print("No")
        continue

    cnt = 0
    for ii,vv in enumerate(A):
        cnt += int(vv)
    if cnt != N:
        print("No")
        continue
    
    print("Yes")





    

import itertools
for i in itertools.permutations([1,2,3,4,5,6,7]):

    tmpans = []
    for ii,vv in enumerate(i):
        if ii == 0:
            nex1 = i[-1]
            nex2 = i[ii+1]
            cnt = 0
            if nex1>vv:
                cnt += 1
            if nex2>vv:
                cnt += 1
        elif ii == len(i)-1:
            nex1 = i[0]
            nex2 = i[ii-1]
            cnt = 0
            if nex1>vv:
                cnt += 1
            if nex2>vv:
                cnt += 1
        else:
            nex1 = i[ii-1]
            nex2 = i[ii+1]
            cnt = 0
            if nex1>vv:
                cnt += 1
            if nex2>vv:
                cnt += 1
        tmpans.append(cnt)
    print(i)
    print(*tmpans)
    print("===================")