로맨틱 데이트

면접 대비

시간 제한1초메모리 제한128 MB

요약

위보보가 가진 26장의 카드로, 상대의 26장과 짝을 지어 최대 몇 라운드를 이길 수 있는지 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 정렬, 투 포인터
정답자: 아직 제출이 없습니다

문제

Wibowo와 그의 여자친구가 서로 다른 52장의 카드로 이루어진 한 벌로 게임을 한다. 각 카드는 숫자와 무늬를 가진다.

숫자는 낮은 것부터 높은 순서로: 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack, Queen, King, Ace.
무늬는 약한 것부터 강한 순서로: Diamond, Club, Heart, Spade.

두 카드를 비교할 때는 숫자가 더 큰 카드가 이긴다. 두 카드의 숫자가 같다면 더 강한 무늬의 카드가 이긴다. 한 벌에는 같은 카드가 없으므로 두 카드 사이에는 항상 승패가 갈린다.

카드 한 벌을 나누어 Wibowo와 여자친구가 각각 26장씩 가진다. 게임은 26라운드로 진행된다. 매 라운드마다 두 사람은 동시에 자신의 손에서 카드 한 장씩을 내어 비교하고, 이긴 카드의 주인이 1점을 얻는다.

Wibowo는 자신이 가진 26장의 카드를 정확히 알고 있으며(나머지 26장은 여자친구가 가진다), 자신의 카드를 여자친구의 카드에 가장 유리하게 짝지을 수 있다고 하자. 이때 Wibowo가 얻을 수 있는 최대 점수를 구하여라.

입력

첫째 줄에 테스트 케이스의 수 $T$ ( $T \le 100$ )가 주어진다.

이어지는 $T$ 개의 줄에는 각각 하나의 테스트 케이스가 주어지며, Wibowo가 가진 26장의 카드가 공백 하나로 구분되어 주어진다. 각 카드는 두 글자로 표기되며, 첫 글자는 숫자, 둘째 글자는 무늬를 나타낸다.

숫자 글자: 2, 3, 4, 5, 6, 7, 8, 9, T(10), J(Jack), Q(Queen), K(King), A(Ace).
무늬 글자: D(Diamond), C(Club), H(Heart), S(Spade).

한 손에 포함된 26장의 카드는 모두 서로 다르다.

출력

각 테스트 케이스마다 한 줄에 정수 하나를 출력한다. 주어진 손으로 Wibowo가 얻을 수 있는 최대 점수이다.

예제3

예제 1

입력

3
2D 2C 2H 2S 3D 3C 3H 3S 4D 4C 4H 4S 5D 5C 5H 5S 6D 6C 6H 6S 7D 7C 7H 7S 8D 8C
8H 8S 9D 9C 9H 9S TD TC TH TS JD JC JH JS QD QC QH QS KD KC KH KS AD AC AH AS
2D TC 2C 9S 6H TH TD 8H 6S 3C 5H 3S TS 4C 5S JD 3D 2H 6C 7S 9C 6D 8D 4H 9H 5C

예상 출력

0
26
11

예제 2

입력

1
2D 2C 2H 2S 3D 3C 3H 3S 4D 4C 4H 4S 5D 5C 5H 5S 6D 6C 6H 6S 7D 7C 7H 7S 8D 8C

예상 출력

예제 3

입력

1
8H 8S 9D 9C 9H 9S TD TC TH TS JD JC JH JS QD QC QH QS KD KC KH KS AD AC AH AS

예상 출력