def solve(n,a):
  if a[0]!=a[-1]:
    return True
  for i in range(n-1):
    if a[i]==a[i+1]==1-a[0]:
      return True
  res=[a[0]]
  for i in a[1:]:
    if res[-1]!=i:
      res.append(i)
  return len(res)>=9


for _ in range(int(input())):
  n=int(input())
  a=list(map(int,input().split()))
  if solve(n,a):
    print('Yes')
  else:
    print('No')