시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB88147342753.375%

문제

You roll two standard six-sided dice. Given the sum of your roll, determine the dice combinations that would result in that sum. Only list unique dice combinations: e.g. (1,6) and (6,1) are equivalent. List only one of these.

입력

The first line of input is the number of test cases that follow.

Each input case appears on a single line, and will be a single integer; the sum of a roll of two 6-sided dice.

There will be at most 1000 input cases.

출력

For each case, output the line “Case x:” where x is the case number, on a single line. Then output a list of possible dice-pairs that result in that sum, one on each line. Each dice-pair should be comma-separated and enclosed by parentheses. In each pair, the die values should be ordered from lowest to highest. The pairs should also be ordered from lowest to highest based on the lowest die.

예제 입력 1

2
7
5

예제 출력 1

Case 1:
(1,6)
(2,5)
(3,4)
Case 2:
(1,4)
(2,3)