T=int(input())
def solve():
	N=int(input())
	S=input().split()
	l=-1
	r=-1
	if S[0]!=S[-1]:
		return True
	else:
		for i in range(N-1):
			if S[i]!=S[i+1]:
				l=i+1
				break
		for i in reversed(range(N-1)):
			if S[i+1]!=S[i]:
				r=i+1
				break
		if l==-1 or r==-1:
			return False
		X="".join(S[l:r])
		if "00" in X or "11" in X:
			return True
		else:
			return False
		
for _ in range(T):
	print(["No","Yes"][solve()])