로맨틱 데이트

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

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가 얻을 수 있는 최대 점수를 구하여라.

입력

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

이어지는 TT개의 줄에는 각각 하나의 테스트 케이스가 주어지며, 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가 얻을 수 있는 최대 점수이다.