#include <bits/stdc++.h>
using namespace std;
void solve(int n){
if(n>1)
solve(n/2);
cout<<n%2;
}
int main(void) {
int t;cin>>t;
while(t--){
int n;
cin>>n;
solve(n);
cout<<"\n";
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgc29sdmUoaW50IG4pewoJaWYobj4xKQoJCXNvbHZlKG4vMik7Cgljb3V0PDxuJTI7Cn0KaW50IG1haW4odm9pZCkgewoJaW50IHQ7Y2luPj50OwoJd2hpbGUodC0tKXsKCQlpbnQgbjsKCQljaW4+Pm47CgkJc29sdmUobik7CgkJY291dDw8IlxuIjsKCX0KfQo=