1Y
#include <cstdio>
int ans[100];
int main ()
{
int cas, tt = 0, total;
scanf("%d",&cas);
while(tt++<cas)
{
scanf("%d",&total);
int i, t;
for(i = 0;total; i++)
{
ans[i] = total&1;
t = total/-2;
if(t*-2>total) total = t+1;
else total = t;
}
int flag = 0;
printf("Case #%d: ",tt);
for(i--; i >= 0; i--) if(ans[i]||flag){printf("%d",ans[i]); flag = 1;}
if(flag==0) printf("0");
printf("\n");
}
return 0;
}