#P1914. 统计

统计

给出一个十进制正整数n,将它化为32位的二进制(32-bit binary)
  求出它低位上第一次出现1的位置
  求出它高位连续0的个数
  求出它低位连续0的个数
  求出它所有1的个数

Input

第一行一个正整数T表示测试数据的组数
接下来T行,每行一个正整数表示n (1 <= n <= 2^32 - 1)

Output

一行四个整数,按照题目描述依次输出,参照output

Sample Input

3
1
100
123456

Sample Output

1 31 0 1
3 25 2 3
7 15 6 6

HINT

Source