#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
while(n){
if(n==0){
cout<<"0";
break;
}
else if(n==1){
cout<<"1";
break;
}
else{
int rem=n%2;
n=n/2;
cout<<rem;
}
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc2lnbmVkIG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKDApOwoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWludCBuOwoJCWNpbj4+bjsKCQl3aGlsZShuKXsKCQkJaWYobj09MCl7CgkJCQljb3V0PDwiMCI7CgkJCQlicmVhazsKCQkJfQoJCQllbHNlIGlmKG49PTEpewoJCQkJY291dDw8IjEiOwoJCQkJYnJlYWs7CgkJCX0KCQkJZWxzZXsKCQkJCWludCByZW09biUyOwoJCQkJbj1uLzI7CgkJCQljb3V0PDxyZW07CgkJCX0KCQl9CgkJY291dDw8IlxuIjsKCX0KCQoJcmV0dXJuIDA7Cn0=