T=int(input())
def solve():
	N=int(input())
	S=input()
	if S[0]!=S[-1]:
		return True
	else:
		x=str(1-int(S[0]))
		return x+" "+x in S
for _ in range(T):
	print(["No","Yes"][solve()])