T=int(input())
for tests in range(T):
    N=int(input())
    A=list(map(int,input().split()))

    if A[0]==1:
        for i in range(N):
            A[i]^=1

    now=1
    for i in range(1,N):
        if A[i]!=A[i-1]:
            now+=1

    if now%2==0 or now>=9:
        print("Yes")
        continue

    flag=0

    for i in range(N-1):
        if A[i]==A[i+1]==1:
            flag=1

    if flag==1:
        print("Yes")
        continue

    print("No")