t=int(input())
for _ in range(t):
	n=int(input())
	A=list(map(int,input().split()))
	if set(A)=={1}:
		print("No")
		continue
		p=1
	for i in A:
		if i==2:
			if p==2:
				print("No")
				continue
			p=2
		if i==0:
			if p==0:
				print("No")
				continue
			p=0
	print("Yes")