#include
int main()
{ int a[32],n,e,f,i=0,c=0;
scanf("%d\n",&n);
for(e=0;e
{ scanf("%d",&f);
c=f;
while(c>0)
{
a[i]=c%2;
i=i+1;
c=c/2;
}
for(i--;i>=0;i--)
{ printf("%d",a[i]);
}
printf("\n");
};
return 0;
}