#include <iostream>
#include<bitset>
#include<math.h>
#define ull unsigned long long
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
ull n,sum=0;
int count=0;
cin>>n;
int a[21];
ull temp=n;
while(temp!=0)
{
a[count]=temp%10;
temp=temp/10;
count++;
}
for(int i=0;i<count;i++)
{ sum=sum+a[i]*(pow(2,i));}
sum=sum+1;
ull trm=sum;
int b[20];
ull c1=0;
while(trm!=0)
{
b[c1]=trm%2;
trm=trm/2;
c1++;
}
for(int i=c1-1;i>=0;i--)
cout<<b[i];
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzZXQ+CiNpbmNsdWRlPG1hdGguaD4KI2RlZmluZSB1bGwgdW5zaWduZWQgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKQoJewoJCXVsbCBuLHN1bT0wOwoJCWludCBjb3VudD0wOwoJCWNpbj4+bjsKCQlpbnQgYVsyMV07CgkJIHVsbCB0ZW1wPW47CgkJIHdoaWxlKHRlbXAhPTApCgkJIHsKCQkgCWFbY291bnRdPXRlbXAlMTA7CgkJIAl0ZW1wPXRlbXAvMTA7CgkJIAljb3VudCsrOwoJCSB9CgkJICAgZm9yKGludCBpPTA7aTxjb3VudDtpKyspCgkJICAgeyAgc3VtPXN1bSthW2ldKihwb3coMixpKSk7fQoJCSAgIHN1bT1zdW0rMTsKCQkgICAgdWxsIHRybT1zdW07CgkJICAgICAgaW50IGJbMjBdOwoJCSAgICAgIHVsbCBjMT0wOwoJCSAgICAgIHdoaWxlKHRybSE9MCkKCQkgICAgICB7CgkJICAgICAgICAgYltjMV09dHJtJTI7CgkJICAgICAgICAgdHJtPXRybS8yOwoJCSAgICAgICAgIGMxKys7CgkJICAgICAgfQoJCSAgICAgIGZvcihpbnQgaT1jMS0xO2k+PTA7aS0tKQoJCSAgICAgICAgIGNvdXQ8PGJbaV07CgkJICAgICAgICAgY291dDw8IlxuIjsKCgl9CglyZXR1cm4gMDsKfQo=