Migrated from Lutece 1499 F

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Little Ruins is a studious boy, recently he learned the four operations!

Now he want to use four operations to generate a number, he takes a string which only contains digits 1 - 9, and split it into $5$ intervals and add the four operations +, -, * and / in order, then calculate the result (/ used as integer division).

Now please help him to get the largest result.

Input

First line contains an integer $T$ ($1\le T\le 10^5$), which indicates the number of test cases.

Every test contains one line with a string $s$ ($5\le |s|\le 20$) only contains digits 1 - 9.

Output

For every test case, you should output Case #x: y, where x indicates the case number and counts from $1$ and y is the result.

Samples

1
12345

Case #1: 1

Resources

第二届中国大学生程序设计竞赛 杭州站（CCPC 2016 Hangzhou Site）