포커

포커는 판돈을 걸고 각자 손패의 숫자와 조합으로 승패를 가리는 카드 게임이다. 손패 가운데 일부는 판이 끝날 때까지 공개하지 않는다. 이 문제에서는 다섯 장짜리 손패 두 개를 비교해 어느 쪽이 이기는지 판정한다.

카드 한 장은 무늬와 숫자로 이루어진다. 무늬는 클럽, 다이아몬드, 하트, 스페이드 네 가지다. 숫자는 낮은 쪽부터 에이스(낮게 쓸 때), 2, 3, 4, 5, 6, 7, 8, 9, 10, 잭, 퀸, 킹, 에이스(높게 쓸 때) 순이다. 무늬마다 에이스는 한 장뿐이고 보통 가장 높은 카드로 치지만, 어떤 경우에는 가장 낮은 카드로 친다. 무늬 자체는 카드의 우열과 상관이 없고, 손패가 어떤 조합에 속하는지 판정할 때만 쓴다.

조합은 손패의 카드 2장에서 5장으로 만든다. 조합에 쓰지 않은 카드는 키커라고 부르며, 필요할 때 우열을 가리는 데 쓴다.

조합의 순위는 강한 쪽부터 다음과 같다.

로열 플러시는 10, 잭, 퀸, 킹, 에이스가 모두 같은 무늬인 손패다. 두 손패가 모두 로열 플러시면 비긴다.

스트레이트 플러시는 다섯 장의 숫자가 연속하면서 무늬도 모두 같은 손패다. 예를 들어 클럽 5, 클럽 6, 클럽 7, 클럽 8, 클럽 9는 스트레이트 플러시다. 에이스는 2 앞에 오는 가장 낮은 카드로도, 킹 뒤에 오는 가장 높은 카드로도 쓸 수 있다. 스트레이트 플러시끼리는 가장 높은 카드가 큰 쪽이 이긴다. 가장 높은 카드의 숫자가 같으면 비긴다.

포 카드는 같은 숫자 카드 네 장을 포함하는 손패다. 예를 들어 클럽 2, 하트 2, 다이아몬드 2, 스페이드 2에 아무 카드나 한 장을 더한 손패는 포 카드다. 포 카드끼리는 네 장짜리 조합의 숫자가 큰 쪽이 이긴다.

풀 하우스는 같은 숫자 세 장과 또 다른 숫자 두 장으로 이루어진 손패다. 예를 들어 클럽 2, 하트 2, 다이아몬드 2, 클럽 3, 하트 3은 2 세 장에 3 두 장인 풀 하우스다. 풀 하우스끼리는 세 장짜리 조합의 숫자가 큰 쪽이 이긴다.

플러시는 다섯 장의 무늬가 모두 같은 손패다. 예를 들어 스페이드 에이스, 스페이드 3, 스페이드 7, 스페이드 10, 스페이드 킹은 플러시다. 플러시끼리는 가장 높은 카드가 큰 쪽이 이긴다. 가장 높은 카드가 같으면 그다음으로 높은 카드를 비교하고, 승부가 갈릴 때까지 이 비교를 반복한다. 다섯 장의 숫자가 모두 같으면 비긴다.

스트레이트는 다섯 장의 숫자가 연속하는 손패다. 예를 들어 클럽 5, 하트 6, 스페이드 7, 다이아몬드 8, 클럽 9는 스트레이트다. 스트레이트 플러시와 마찬가지로 에이스는 높게도 낮게도 쓸 수 있다. 스트레이트끼리는 가장 높은 카드가 큰 쪽이 이긴다. 가장 높은 카드의 숫자가 같으면 비긴다.

트리플은 같은 숫자 카드 세 장을 포함하는 손패다. 예를 들어 클럽 2, 하트 2, 다이아몬드 2, 클럽 3, 클럽 4는 2 트리플이다. 트리플끼리는 세 장짜리 조합의 숫자가 큰 쪽이 이긴다.

투 페어는 같은 숫자 두 장짜리 조합이 두 개인 손패다. 예를 들어 클럽 2, 하트 2, 클럽 3, 하트 3, 클럽 4는 투 페어다. 투 페어끼리는 높은 쪽 조합의 숫자가 큰 쪽이 이긴다. 높은 쪽 조합의 숫자가 같으면 낮은 쪽 조합의 숫자가 큰 쪽이 이긴다. 두 조합의 숫자가 모두 같으면 키커가 큰 쪽이 이긴다. 키커의 숫자까지 같으면 비긴다.

원 페어는 같은 숫자 두 장짜리 조합이 하나인 손패다. 예를 들어 클럽 2, 하트 2, 클럽 3, 클럽 4, 클럽 5는 원 페어다. 원 페어끼리는 조합의 숫자가 큰 쪽이 이긴다. 조합의 숫자가 같으면 가장 높은 키커를 비교하고, 그 키커도 같으면 그다음 키커를 비교해 승부가 갈릴 때까지 반복한다. 키커가 모두 같으면 비긴다.

두 손패 모두 위 조합을 만들지 못하면 가장 높은 카드가 큰 쪽이 이긴다. 가장 높은 카드가 같으면 그다음으로 높은 카드를 비교하고, 승부가 갈릴 때까지 이 비교를 반복한다. 무늬를 빼고 봤을 때 다섯 장이 모두 같으면 비긴다.

첫째 줄에 판정할 라운드의 수 $W$가 주어진다. ($1 \le W \le 200$)

이어서 라운드마다 손패 하나씩을 나타내는 두 줄이 주어진다. 한 줄에는 숫자와 무늬를 붙여 쓴 카드 다섯 장이 공백으로 구분되어 주어진다. 2부터 9까지는 그 숫자로 적고, 10, 잭, 퀸, 킹, 에이스는 각각 영어 단어의 첫 글자를 대문자로 적어 T, J, Q, K, A가 된다. 무늬도 영어 단어의 첫 글자를 대문자로 적어 클럽은 C, 다이아몬드는 D, 하트는 H, 스페이드는 S다. 예를 들어 2C 4D 8H TD KS는 클럽 2, 다이아몬드 4, 하트 8, 다이아몬드 10, 스페이드 킹으로 이루어진 손패다. 한 라운드 안에서 같은 카드가 두 번 나오지 않는다.

라운드마다 한 줄씩, 이긴 손패를 입력에 주어진 형태 그대로 출력한다. 두 손패가 비기면 Tie를 출력한다.