티츄

티츄(Tichu)는 네 명이 즐기는 카드 게임이다. 네 사람이 정사각형 탁자에 둘러앉으며, 각 사람은 맞은편에 앉은 사람과 한 팀을 이룬다. 원래 게임은 표준 카드 한 벌과 네 장의 특수 카드로 진행한다. 기본 규칙은 다음과 같다. 직전 트릭을 이긴 사람이 아무 합법적인 카드 조합이나 내면서 새 트릭을 시작한다. 이어서 각 사람은 차례대로 패스하거나, 같은 종류의 조합을 더 높은 값으로 낼 수 있다. 모두가 패스하면 마지막으로 조합을 낸 사람이 그 트릭을 가져가고 다음 트릭을 시작한다. 궁극적인 목표는 자신의 카드를 최대한 빨리 모두 없애는 것이다.

그래서 자신의 카드를 되도록 적은 수의 조합으로 낼 수 있도록 배치하는 것이 좋은 전략이 된다. 이 문제에서는 조금 단순화한 버전을 다룬다. 특수 카드는 무시하므로 표준 카드 52장만 남는다. 각 카드는 2부터 A(에이스)까지의 값과 하트, 다이아몬드, 클럽, 스페이드 중 하나의 무늬를 가진다. 무늬는 소문자 h, d, c, s로 나타내고, 값은 작은 것부터 차례로 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q, K, A이다. 카드는 값 뒤에 무늬를 붙여 적으며, 예를 들어 Th나 9c처럼 표기한다.

합법적인 조합은 다음과 같다.

• 카드 한 장;
• 페어: 값이 같은 카드 두 장;
• 값이 같은 카드 세 장;
• 값이 같은 카드 네 장;
• 풀 하우스: 어떤 값의 카드 세 장과 다른 값의 카드 두 장. 예: 444KK;
• 스트레이트: 값이 연속으로 증가하는 카드 다섯 장 이상으로, 각 값마다 한 장씩. 예: 89TJQK.

서로 다른 카드 13장으로 이루어진 패가 주어진다. 모든 카드가 정확히 하나의 조합에 속하도록, 이 패를 나눌 수 있는 합법적인 조합의 최소 개수를 구하여라.

(실제 티츄와 달리, 여기서는 연속된 페어를 합법적인 조합에서 제외하였다.)

첫 줄에 테스트 케이스의 수를 나타내는 양의 정수 $T$가 주어진다($T \le 100$).

이어지는 $T$개의 줄에는 각각 카드 13장으로 이루어진 패가 주어진다. 각 카드는 공백 하나로 구분되며, 값 뒤에 무늬를 붙인 형태로 적혀 있다. 한 패의 카드 13장은 모두 서로 다르다.

각 테스트 케이스마다, 주어진 카드 13장으로 이루어진 패를 나눌 수 있는 합법적인 조합의 최소 개수를 한 줄에 정수 하나로 출력한다.