Dylans是谁?你可以在 UOJ 和 Codeforces上看到他。 在BestCoder里，他有另外一个ID：s1451900。 今天的题目都和他有关哦。 Dylans得到了一个数$N$。他想知道N的二进制中有几组1。 如果两个1之间有若干个（至少一个）0 “挡住”，他们就不是同一组的, 否则他们就是同一组的。
第一行读入一个数$T$表示数据组数。
接下来$T$行，每行一个数$N$。
$0 \leq N \leq 10^{18},T \leq 1000$
对于每组数据，输出一个数表示答案。
1 5
2