Bacchi is always into books. She was bored with her monotonous life. One day she thought how would it look if everything was upside down and as she was a book worm, she thought how numbers will look if they were reversed.

For this task she wants your help.

You will be given two numbers a and b (0<=a, b<=10^15), you have to perform the following operations on them:

1. reverse both the numbers and add them.
2. reverse the result that you get after operation 1.
3. print the result.

Input

First line contains the number of test cases 'T' (T<=100), then 'T' lines follow. Each line consists of two numbers separated by a space.

Output

Output will be in the format "Case i#: result" where i is the ith test case and result is the final output.

Example

Input:
2
1234 5678
1002 123

Output:
Case 1#: 68031
Case 2#: 2232