Problem - 7575

众所周知$,$bitset是一个~~世界上最伟大的~~数据结构！

bitset是一种C++STL中的数据结构$,$用于对二进制位进行操作$。$它是一个固定长度的数组$,$每个元素都是一个二进制位$,$可以用$0$或$1$表示$。$bitset可以快速地进行二进制位的读写$、$位运算和比较等操作。

bitset的实现原理是使用了位运算技巧和优化算法$。$每个bitset元素的长度通常是一个机器字长$,$即$32$位或$64$位$。$当bitset的长度小于等于机器字长时$,$它可以直接使用一个机器字长类型的整数来储存$。$由于bitset是机器字长类型的整数$,$所以从硬件层面上很好的提高了运行速度。

小L不太理解用整数来储存的bitset的操作$,$于是他想来问问你$,$整数是怎么转换成二进制的呢？

特别的$,$小L的电脑是32位的。

测试点包含多组数据$。$第一行包含一个整数$T(1 \leq T \leq 5),$表示数据组数$。$每组数据输入格式如下：

第一行包含一个正整数 $x(1 \leq x \leq 2000000000)。$

bitset是世界上最伟大的数据结构！