주사위 눈의 합 조합

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

6면 주사위 두 개를 굴린다. 나온 두 눈의 합이 주어지면, 그 합을 만드는 눈의 조합을 모두 구한다. 순서만 다른 조합은 같은 조합으로 본다. 예를 들어 (1,6)과 (6,1)은 같은 조합이므로 둘 중 하나만 센다.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스는 한 줄에 정수 하나로 주어진다. 이 값은 6면 주사위 두 개를 굴려 나온 눈의 합이므로 2 이상 12 이하이다.

테스트 케이스는 1000개를 넘지 않는다.

출력

각 테스트 케이스마다 먼저 Case x: 를 한 줄에 출력한다. x는 1부터 시작하는 테스트 케이스 번호이다.

이어서 그 합을 만드는 주사위 눈의 쌍을 한 줄에 하나씩 출력한다. 각 쌍은 두 값을 쉼표로 구분해 괄호로 감싸고, 쌍 안에서는 작은 값을 먼저 쓴다. 쌍은 작은 쪽 눈이 작은 것부터 차례로 출력한다.