二进制计数-研发

import java.util.*;

public class Main{
   public static void main(String[]args){
      Scanner s = new Scanner(System.in);
      int sample = s.nextInt();
      while (sample > 0) {
          sample--;
          int num = s.nextInt();
          Set<Integer> set = new HashSet<>();
          while (num > 0) {
              num--;
             set.add(intToBinary(s.nextInt()));
          } 
          System.out.println(set.size());
      }
   }
   
    public static int intToBinary (int num) {
        int count = 0;
        while (num > 0) {
            if (num % 2 == 1) {
                count++;
            }
            num /= 2;
        }
        return count;
    }