Little Ruins最近学习了四则运算。现在他想用四个运算符去生成一个数字，他取了一个只包含‘1’~‘9’数字的字符串，将其分成五段连续不重叠的子串，分别加入‘-’、‘*’、‘+’、‘/’，并计算结果。（‘/’在此处被看作是整数除法）

现在请你帮他找到最小的结果。

第一行包含一个整数T，代表测试组数。

每组测试数据包含一行只包含‘1’~‘9’数字的字符串。

限制：1<=T<=10^5，5<=字符串长度<=20

对于每组数据，你需要输出’Case #x: y’，x代表从一开始的测试数据组号，y就是答案。