Description

给定一个正整数n，从其二进制数最低位开始打印出它的所有1的位置。二进制数中最低位（即最右边的位置）是0。例如：正整数13的二进制数（1101）中1的位置是：0，2，3。

Input

输入数据的第一行是一个正整数d，表示有d（1<=d<=100）个正整数n（1<=n<=10^7）等待处理。

Output

输出应当有d行，每一行是一个二进制位打印的结果。 打印结果中，二进制位是按照递增顺序排列，中间用一个空格隔开，行末不能有多余的空格。

Sample

Input

3
13
5
3

Output

0 2 3
0 2
0 1

Source: qn