포커 핸드
시간 제한1초메모리 제한1024 MB
다섯 장의 카드로 이루어진 각 패에서 같은 숫자를 가진 카드가 가장 많이 나오는 장수를 구합니다.
문제
표준 52장 카드 덱에서 뽑은 5장짜리 패가 주어진다. 각 카드는 랭크(A, 2, 3, ..., 9, T, J, Q, K 중 하나)와 무늬(C, D, H, S 중 하나)를 가진다. 패의 강도는 패에 같은 랭크를 가진 카드가 장 있을 때 가능한 의 최댓값이다.
이 패의 강도를 구하라.
입력
첫 줄에는 데이터셋의 개수를 나타내는 정수 이 주어진다. 각 데이터셋은 공백으로 구분된 두 글자 문자열 5개가 한 줄에 주어진다. 각 문자열의 첫 글자는 랭크로 A23456789TJQK 중 하나이고, 두 번째 글자는 무늬로 CDHS 중 하나이다. 다섯 문자열은 모두 서로 다르다.
출력
각 데이터셋에 대해 패의 강도를 한 줄에 출력한다.