犹如古希腊传说中的亚特兰蒂斯一样，数码世界中也存在一个神奇的王国--比特国，比特国是一个等级森严的国度，而标识比特国中每个人等级的标志就是每个人与生俱来的一个比特号n(0 < n < 2^31-1)，而每个人的等级值是指他的比特号在二进制下最低的非0比特位的值，例如一个人的比特号是28，转化为二进制就是11100，那么最低的非0比特位就是4，那么他的等级值就是4。现在你需要设计一个程序去计算比特国中每个人的等级值。
Input
首先是一个整数 t，表示有 t 组测试数据。（t <= 1000）
对于每组测试数据，每行都会有一个32bit正整数n，n如上所述。