C语言程序设计100例之(26)：二进制数中1的个数

内容来自用户:文

问题描述
如果一个正整数m表示成二进制，它的位数为n（不包含前导0），称它为一个n位二进制数。所有的n位二进制数中，1的总个数是多少呢？
例如，3位二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），它们中1的个数一共是1＋2＋2＋3=8，所以所有3位二进制数中，1的总个数为8。
输入格式
一个整数T，表示输入数据的组数，接下来有T行，每行包含一个正整数n（1