#OJ1555. Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Description

小X发明了一个很鸡肋的加密术,真是非常的鸡肋,规则就是A对应1,B对应2,C对应3 …… Z对应26。鸡肋之处是当将AA加密为11后,可以将11翻译为AA同时也可以翻译为K,小Y也觉得这种加密术很烂,但是有一个问题引起了他的注意:按这种方式加密得到的数字串可以被翻译为多少种字符串呢?

Input

第一行输入一个T,表示有T组测试用例。 每组测试用例输入是一行数字串(长度不超过80)。

Output

对每组测试用例,输出测试用例编号和答案。

Sample Input

2
11
25114

Sample Output

Case 1: 2
Case 2: 6

HINT

Append Code