#include<stdio.h>
#define range 5000000000000000001
unsigned long long int trailing_zeros(int n)
{
unsigned long long int p=n,sum1=0,sum2=0;
while(p!=0)
{
sum1+=p/2;
p=p/2;
}
p=n;
while(p!=0)
{
sum2+=p/5;
p=p/5;
}
if(sum1<sum2)
return sum1;
else return sum2;
}
unsigned long long int bi_search(unsigned long long int low,unsigned long long int high,unsigned long long int zeros)
{
unsigned long long int mid;
while(low<=high)
{
mid=(low+high)/2;
if(trailing_zeros(mid)==zeros)
break;
if(zeros<trailing_zeros(mid))
high=mid-1;
else
low=mid+1;
}
if(low>high)
return 0;
else return mid;
}
int main()
{
unsigned long long z,n;
int r=0,t;
scanf("%d",&t);
while(t--)
{
scanf("%llu",&n);
z=bi_search(1,range,n);
if(z==0)
printf("Case %d: impossible\n",++r);
else{
while(trailing_zeros(z-1)==n)
{
z=bi_search(1,z-1,n);
}
printf("Case %d: %llu\n",++r,z);
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2RlZmluZSByYW5nZSA1MDAwMDAwMDAwMDAwMDAwMDAxCnVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgdHJhaWxpbmdfemVyb3MoaW50IG4pCnsKCXVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgcD1uLHN1bTE9MCxzdW0yPTA7Cgl3aGlsZShwIT0wKQoJewoJCXN1bTErPXAvMjsKCQlwPXAvMjsKCX0KCXA9bjsKCXdoaWxlKHAhPTApCgl7CgkJc3VtMis9cC81OwoJCXA9cC81OwoJfQoJaWYoc3VtMTxzdW0yKQoJCXJldHVybiBzdW0xOwoJZWxzZSByZXR1cm4gc3VtMjsKfQp1bnNpZ25lZCBsb25nIGxvbmcgaW50IGJpX3NlYXJjaCh1bnNpZ25lZCBsb25nIGxvbmcgaW50IGxvdyx1bnNpZ25lZCBsb25nIGxvbmcgaW50IGhpZ2gsdW5zaWduZWQgbG9uZyBsb25nIGludCB6ZXJvcykKewoJdW5zaWduZWQgbG9uZyBsb25nIGludCBtaWQ7Cgl3aGlsZShsb3c8PWhpZ2gpCgl7CgkJbWlkPShsb3craGlnaCkvMjsKCQlpZih0cmFpbGluZ196ZXJvcyhtaWQpPT16ZXJvcykKCQkJYnJlYWs7CgkJaWYoemVyb3M8dHJhaWxpbmdfemVyb3MobWlkKSkKCQkJaGlnaD1taWQtMTsKCQllbHNlCgkJCWxvdz1taWQrMTsKCX0KCWlmKGxvdz5oaWdoKQoJCXJldHVybiAwOwoJZWxzZSByZXR1cm4gbWlkOwp9CmludCBtYWluKCkKewoJdW5zaWduZWQgbG9uZyBsb25nIHosbjsKCWludCByPTAsdDsKCXNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodC0tKQoJewoJCXNjYW5mKCIlbGx1Iiwmbik7CgkJej1iaV9zZWFyY2goMSxyYW5nZSxuKTsKCQlpZih6PT0wKQoJCQlwcmludGYoIkNhc2UgJWQ6IGltcG9zc2libGVcbiIsKytyKTsKCQkJZWxzZXsKCQl3aGlsZSh0cmFpbGluZ196ZXJvcyh6LTEpPT1uKQoJCXsKCQkJej1iaV9zZWFyY2goMSx6LTEsbik7CgkJfQoJCXByaW50ZigiQ2FzZSAlZDogJWxsdVxuIiwrK3Iseik7CgkJCX0KCX0KCXJldHVybiAwOwp9