这个游戏超休闲的~。现在你需要找一个自然数n,你找的自然数需要满足n!的末尾恰好有k个0(当然我们都是十进制下的数,n! = 1*2*3*…*n)。比如:5!= 120,尾部恰好有一个0。
先输入T,代表有T组数据(T ≤10000) 接下来的T行每一行都包括一个数字k(1≤k≤108)。具体含义请见题意。
如果能找到这样的数,请输出满足条件的最小的自然数n,如果不存在这样的自然数,请输出impossible。
2 1 5
Case 1: 5 Case 2: impossible