Migrated from Lutece 83 A Big Dinner

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

As is known to all, an ACM team consists of three members and to know more about each others, they often go to a restaurant to have a big dinner.

Each member ordered himself only one dish, and waited for it. However, the restaurant serves in a strange way. They cooked the meal in a random order. Besides, if some same dishes appear consecutively, the cooks will cook the dishes at the same time.

Given the ordered three dishes, can you output every possible order the restaurant severed.

Input

The first line of the input is $T$($1 \leq T \leq 100$), which stands for the number of test cases you need to solve.

For each case, there are three integers(the integers are all positive and less than $10$) in the single line, which stand for the dish ID for each person.

Output

Every case contains one line with three integer standing for the kinds of ordered dishes.

For every test case, you should output Case #t: in the first line, where $t$ indicates the case number and counts from $1$. Then output all the possible order the restaurant can serve in the ascending order.

Samples

2
2 1 2
1 7 5

Case #1:
1 2 2
2 1 2
2 2 1
Case #2:
1 5 7
1 7 5
5 1 7
5 7 1
7 1 5
7 5 1

Resources

Sichuan State Programming Contest 2012