Given the values of and for games of Happy Ladybugs, determine if it's possible to make all the ladybugs happy. For each game, print YES on a new line if all the ladybugs can be made happy through some number of moves; otherwise, print NO to indicate that no number of moves will result in all the ladybugs being happy.

Ladybug

#!/bin/python3

import sys

def get_num(n, strr):
    num = [i for i in strr if i == n]
    return (len(num))

def adjust(strr):
    flag = True
    lst = []
    for i in range(0, len(strr)):
        if strr[i] not in lst:
            lst.append(strr[i])
        else:
            lst.remove(strr[i])
    
    if (len(lst) == 0 and get_num(strr[0], strr) != len(strr)):
        return False
    
    for j in lst:
        if j != '_' and get_num(j, strr) == 1 :
            flag = False
            
    return flag

Q = int(input().strip())
for a0 in range(Q):
    n = int(input().strip())
    b = input().strip()
    if adjust(b):
        print ("YES")
    else:
        print ("NO")