题目描述

有 $N$ 次询问，每次询问给你一个正整数 $M$，问 $M$ 在十进制和十六进制下分别转换为 $2$ 进制后有几个 $1$。

输入格式

第 $1$ 行一个整数 $N$，代表有 $N$ 次询问。

第 $2$ 行到第 $N+1$ 行，每行一个正整数 $M$。

输出格式

对于每次询问，输出一行，每行一个整数表示答案。