#include <bits/stdc++.h>
using namespace std;

int num[32]={0};
int ans[32]={0};

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        memset(num,0,sizeof(num));
        memset(ans,0,sizeof(ans));
        long long a;
        cin>>a;
        for(int i=31;i>=0;i--)
        {
            num[i]=a%2;
            a/=2;
        }
//        for(int i=0;i<32;i++)
//        {
//            if(num[i]==0)num[i]=1;//刚开始理解错了
//           &n...