#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    int t;
    long long int ans,x;
    cin >> t;
    while (t--) {
        cin >> x;
        string str = "";
        ans = 0;
        while (x) {
            str = to_string(x % 2) + str;
            x /= 2;
        }
        for (int len = str.size(); len < 32; ++len)
            str = "0" + str;
        reverse(str.begin(), str.end());
        for (int i = 0; i < str.size(); ++i)
 &n...