import re
from sys import stdin

T = int(stdin.readline())
for _ in range(T):
    N = stdin.readline()
    S = stdin.readline().strip().replace(' ', '')
    if re.match('((1+0+)|(0+1+))+\Z', S):
        print('Yes')
    else:
        print('No')