t=int(input()) for _ in range(t): _=input() a=''.join(input().split()) res='Yes' if a[0]==a[-1] and len(a)<=8: aa=['11','00'][int(a[0])] if aa not in a: res='No' print(res)