Alice’s younger sister just started to go school. Today she learns addition in her class. But she can’t do it well. Her class teacher gives some assignment. Her teacher gives two integer numbers to add. She tries to add the numbers but sometime she fail in case of some critical numbers and puts ‘?’ marks at those positions.

Now you help Alice’s sister. You just give her the solution where she write down ‘?’ marks and if she done well then write ‘OK’.

Input

The first line of the input contains an integer T (T ≤ 1000) denoting the number of test cases. Each test case contains three lines given A, B and  C. A and B is her assignment number and C is Alice’s sister's answer. 0 ≤ A, B ≤ 99999 and C will contain with number and ‘?’.

Output

For each case, print the case number and the number deserve solution.

Sample

Input:
4
123
123
?46
234
34
?68
12345
12371
?4?1?
421
32
453

Output:
Case 1: 2
Case 2: 2
Case 3: 276
Case 4: OK