#include <iostream>
#include<bitset>
#include<math.h>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
long n,count=0,sum=0;
cin>>n;
long a[21];
long 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;
long trm=sum;
int b[20];
int 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+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJbG9uZyBuLGNvdW50PTAsc3VtPTA7CgkJY2luPj5uOwoJCWxvbmcgYVsyMV07CgkJIGxvbmcgdGVtcD1uOwoJCSB3aGlsZSh0ZW1wIT0wKQoJCSB7CgkJIAlhW2NvdW50XT10ZW1wJTEwOwoJCSAJdGVtcD10ZW1wLzEwOwoJCSAJY291bnQrKzsKCQkgfQoJCSAgIGZvcihpbnQgaT0wO2k8Y291bnQ7aSsrKQoJCSAgIHsgIHN1bT1zdW0rYVtpXSoocG93KDIsaSkpO30KCQkgICBzdW09c3VtKzE7CgkJICAgIGxvbmcgdHJtPXN1bTsKCQkgICAgICBpbnQgYlsyMF07CgkJICAgICAgaW50IGMxPTA7CgkJICAgICAgd2hpbGUodHJtIT0wKQoJCSAgICAgIHsKCQkgICAgICAgICBiW2MxXT10cm0lMjsKCQkgICAgICAgICB0cm09dHJtLzI7CgkJICAgICAgICAgYzErKzsKCQkgICAgICB9CgkJICAgICAgZm9yKGludCBpPWMxLTE7aT49MDtpLS0pCgkJICAgICAgICAgY291dDw8YltpXTsKCQkgICAgICAgICBjb3V0PDwiXG4iOwoJCSAgICAKCX0KCXJldHVybiAwOwp9