zushu=int(input())

while(zushu):
    arrLen = int(input())
    arr = input().split(" ")
    dicts = {}
    a = 1 
    for item in arr:
        if item in dicts:
            dicts[item]+=1 
        else:
            dicts[item]=1
    for key in dicts:
          if dicts[key] > arrLen//2 :
                a = 0 
    if a==1:
        print("YES")
    else:
        print("NO")
    zushu-=1