SP14844 GCJ1C09A - All Your Base

公元 2100 年，外星人降临地球。他们用一种神秘语言写了一条信息，并在旁边留下了一串符号。我们推断，这些符号代表一个数字：即战争开始前还剩下多少秒。 可惜的是，我们无法确定每个符号对应的具体意义。我们猜测每个符号对应一个数字，但不清楚这些数字的值或外星人使用的是何种进制。例如，若他们写下“ab2ac999”，这可能在十进制中代表“31536000”——刚好一年；或者在六进制中代表“12314555”——相当于 398951 秒，约四天半时间。我们确信三件事情：第一，这个数字一定是正数；第二，和我们一样，外星人不会用零开头来表示一个数字；第三，他们的进制不会是一进制（也就是基数为 1 的进制）。 你的任务是找出战争开始前最短可能的秒数。

输入的第一行包含一个整数 **T**，表示有 **T** 组测试用例。接下来的 **T** 行，每行包含一个字符串。字符串只包含 'a' 到 'z' 和 '0' 到 '9' 的字符，不含空格或标点，代表外星人留给我们的加密信息。每组测试用例是独立的，可以采用不同的进制，符号的含义也可以不同。

对于每个测试用例，按以下格式输出一行： `Case #X: V` 其中 **X** 表示测试用例的编号（从 1 开始），**V** 是战争开始前最短的秒数。

1 ≤ T ≤ 100 答案不会超过 $10^{18}$。 **本翻译由 AI 自动生成**