문제

여섯 면으로 된 일반적인 주사위 두 개를 굴립니다. 두 주사위의 눈의 합이 주어질 때, 그 합이 나올 수 있는 주사위 눈의 조합을 계산합시다. 서로 다른 조합만 출력합시다: 예를 들어 (1, 6)과 (6, 1)은 동일합니다. 둘 중 하나만 출력합시다.

입력

첫 줄에 테스트 케이스의 수가 주어집니다.

각 테스트 케이스는 한 줄에 주어지며, 여섯 면으로 된 주사위 두 개의 눈의 합을 나타내는 하나의 정수입니다.

최대 1000개의 테스트 케이스가 주어집니다.

출력

각 테스트 케이스에 대해, 한 줄에 x가 테스트 케이스 번호를 나타내는 "Case x:"를 출력합니다. 이후 그 합이 나올 수 있는 가능한 눈의 조합을 한 줄에 한 개씩 출력합니다. 각 조합은 쉼표로 눈의 값을 구분하고 괄호로 묶어야 합니다. 또한 각 조합마다, 눈의 값은 낮은 것에서 높은 것 순으로 정렬해야 합니다. 조합들 역시 가장 낮은 눈을 기준으로 낮은 조합부터 높은 조합 순으로 정렬해야 합니다.