def solve():
    n = int(input())
    A = list(map(int, input().split()))
    for _ in range(2):
        while len(A) >= 2 and A[-1] == A[-2]:
            A.pop()
        A = A[::-1]

    n = len(A)
    c = sum(A[i] != A[i + 1] for i in range(n - 1))
    if c >= 8 or c % 2 == 1:
        print("Yes")
    elif any(A[i] == A[i + 1] != A[0] for i in range(n - 1)):
        print("Yes")
    else:
        print("No")


for _ in range(int(input())):
    solve()