Coding is the closest thing we have to superpower !

4280 : 综合练习-后缀零
描述

找出最小的自然数据N,使得N!刚好有Q个后缀零。N!=1*2*...*N. 例如5!=1*2*3*4*5=120, 120有1个后缀零。

输入

先输入一个整数T(1 \le T \le 10000),表示有T组测试数据。

接下来T行,每行一个整数Q(1 \le Q \le 10^8)

输出

对于每一个测试用例,输出case编号和整数N,如果找不到,输出impossible

样例

输入

3
1
10
5

输出

Case 1: 5
Case 2: 45
Case 3: impossible
标签
语言:
主题: