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

int main(){
    int T;
    cin>>T;
    while(T--){
        long long x;
        cin>>x;
        int temp[32]={0};
        int pos=31;
        while(x!=0){
            int c=x%2;
            temp[pos--]=c;
            x /= 2;
        }
        long long ans=0;
        for(int i=31;i>=0;i--){
            ans += temp[i] * pow(2,i);
        }
        cout<<ans<<endl;
    }
}