k = int(input()) for _ in range(k): n = int(input()) arr = list(map(int, input().split())) from collections import Counter cnt = Counter(arr) maxf = max(cnt.values()) if n == 2: # 如果两个相同，也可以改成不同，所以总是可以 print("Y") else: if maxf > (n + 1) // 2: print("N") else: print("Y")