网易互娱 2020 年校招 人工智能算法 第一题

def func(x):
    cnt = 0
    while x > 0:
        if x%2 == 1:
            cnt += 1
        x //= 2
    return cnt

if __name__ == "__main__":
    m = int(input())
    for k in range(m):
        n = int(input())
        num = [int(x) for x in input().strip().split(' ')]
        res = []
        for i in range(n):
            c = func(num[i])
            res.append(c)
        ans = set(res)
        print(len(ans))