P13102 [GCJ 2019 Qualification] Foregone Solution

Someone just won the Code Jam lottery, and we owe them $N$ jamcoins! However, when we tried to print out an oversized check, we encountered a problem. The value of $N$, which is an integer, includes at least one digit that is a `4...` and the 4 key on the keyboard of our oversized check printer is broken. Fortunately, we have a workaround: we will send our winner two checks for positive integer amounts $A$ and $B$, such that neither $A$ nor $B$ contains any digit that is a 4, and $A + B = N$. Please help us find any pair of values $A$ and $B$ that satisfy these conditions.

The first line of the input gives the number of test cases, $T$. $T$ test cases follow; each consists of one line with an integer $N$.

For each test case, output one line containing `Case #x: A B`, where $x$ is the test case number (starting from 1), and $A$ and $B$ are positive integers as described above. It is guaranteed that at least one solution exists. If there are multiple solutions, you may output any one of them.

**Sample Explanation** In Sample Case #1, notice that A and B can be the same. The only other possible answers are 1 3 and 3 1. **Limits** - $1 \leq T \leq 100$. - At least one of the digits of $N$ is a 4. **Test set 1 (6 Pts, Visible)** - $1 < N < 10^5$. **Test set 2 (10 Pts, Visible)** - $1 < N < 10^9$. Solving the first two test sets for this problem should get you a long way toward advancing. The third test set is worth only 1 extra point, for extra fun and bragging rights! **Test set 3 (1 Pts, Hidden)** - $1 < N < 10^{100}$.