#1003 포커

102  1 s   128 MB  

Description

포커에서 5장의 카드를 들고 있을 때, 가능한 패는 아래와 같이 10가지가 있다(강한 패에서 약한패 순):

가지고 있는 패가 입력되었을 때, 그 패가 어떤 패인지 알려주는 프로그램을 작성하라.

Input

첫 번째 줄에는 test case의 개수가 입력된다(20개 이하).

각 테스트케이스는 1줄로 이루어 지며, 다섯 개의 카드에 대한 정보가 입력된다. 카드 한 장은 두 개의 문자로 이뤄 지는데, 첫 번째 문자는 카드의 숫자(A,K,Q,J,T,9,8,7,6,5,4,3,2 - 높은 숫자부터 낮은 숫자순, A의 경우 가장 높거나, 가장 낮을 수 있다)를 뜻하며, 두번째 문자는 카드의 모양(S,H,D,C - 스페이드, 하트, 다이아몬드, 클럽)을 뜻한다.

Output

각 테스트케이스에 대해서 일치하는 패의 이름을 출력한다.

만약 겹치는 것이 있을 경우 높은 패를 출력한다.

Sample Input

Sample Output

3
AH KH QH TH JH
KH 5S 3C 5C 7D
QH QD 2S QC 2C
royal flush
pair
full house

Source

SPOJ