T=int(input())
for _ in range(T):
  n=int(input())
  s=input()
  x=s+s
  flag=1
  S={"111","000","11?00","00?11","11?0?11","00?1?00"}
  for e in S:
    if e in x:
      flag=0
      break
  print("Yes" if flag else "No")