I,R=input,range
T=int(I())
for t in R(T):
	N,S=I(),I()
	S+=S[0:2]
	a=b=c=d=1
	for s in S:
		if s>'1':a,b,c,d=c,a+c,b+d,b
		elif s<'1':a,b,c,d=c,0,b+d,0
		else:a,b,c,d=0,a+c,0,b
	print(["No","Yes"][a+b+c+d>0])