1639：D Frog Operators

题目描述

Frog have a very simple problem for you. Frog need you to generate a number with four operations. There is a string which only contains digits '1' - '9', you are required to split it into 5 intervals and add the four operations '+', '-', '*' and '/' in order, then calculate the result(/ used as integer division) and output the largest result.

输入解释

First line contains an integer T, which indicates the number of test cases.

Every test contains one line with a string only contains digits '1'-'9'.

输出解释

For each test case, you should output two lines.

The first line is "Case #:", # means the number of the test case.

The second line is the largest result.

输入样例

1
12345

输出样例

Case 1:
1

提示

Limits:
1≤T≤100000
5≤length of string≤20

该题目包含在题集 SSPU新生赛中

题目来源 SSPU新生杯（第一届新生赛）

共提交 60 次

通过率 18.33%

时间上限	内存上限
1000 MS	128 MB