시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
마술사 현우는 카드 마술 대회에 나가야 한다. 원래 조수는 관객이 고른 카드 5장을 보고, 그중 1장은 관객에게 돌려준 뒤 나머지 4장을 정해진 순서로 현우에게 건네야 한다. 하지만 조수가 갑자기 참가할 수 없게 되어, 현우는 그 일을 대신할 로봇을 만들었다.
카드는 표준 52장 덱을 사용한다. 카드의 전체 순서는 숫자가 먼저이고, 숫자가 같으면 무늬 순서 C, D, H, S를 따른다. 따라서 AC, AD, AH, AS, 2C, 2D, ..., KH, KS 순서가 된다.
현우는 로봇이 건네준 4장의 카드로 관객에게 돌려준 1장을 알아낸다. 4장의 첫 번째 카드를 기준 카드라고 할 때 복원 규칙은 다음과 같다.
K를 넘어가면 13을 빼서 다시 A부터 이어지는 숫자로 바꾼다. 이렇게 얻은 숫자와 기준 카드의 무늬가 관객에게 돌려준 카드이다.관객이 고른 5장이 주어졌을 때, 현우가 위 규칙으로 숨겨진 카드를 알아낼 수 있도록 로봇이 출력해야 할 카드 순서를 구하라.
첫 줄에 테스트 케이스 수 T가 주어진다. 각 테스트 케이스는 한 줄에 카드 5장이 공백으로 구분되어 주어진다. 각 카드는 숫자(A, 2부터 10, J, Q, K)와 무늬(C, D, H, S)를 붙여 쓴 문자열이다.
각 테스트 케이스마다 한 줄에 카드 5장을 출력한다. 첫 번째 카드는 관객에게 돌려줄 카드이고, 뒤의 4장은 현우에게 건넬 순서이다.