Романтична дата#3333

Романтична дата

0,5 секунди

64 мегабайти

Складна

Вібово та його подруга грають з колодою карт. Колода складається з $52$ різних карт. Кожну карту описано значенням (від найменшого до найбільшого: $2$ , $3$ , $4$ , $5$ , $6$ , $7$ , $8$ , $9$ , $10$ , валет, дама, король, туз) та мастю (від слабшої до сильнішої: бубна, трефа, чирва, піка). При порівнянні двох карт виграє та, яка має більше значення. Якщо карти мають однакові значення, то виграє карта з сильнішою мастю.

Спочатку Вібово та його подруга ділять колоду порівну і кожен бере собі по $26$ карт. Гра складається з $26$ раундів. У кожному раунді Вібово та його подруга одночасно виймають одну з наявних у кожного з них карт і порівнюють їх. Переможець раунду отримує одне очко.

За початковим набором карт Вібово хоче визначити максимальну кількість очок, яку він зможе заробити, граючи зі своєю подругою.

Вхідні дані

Перший рядок містить кількість тестів $T$ ( $T \leq 100$ T \leq 100). Кожен тест описано у наступному рядку, який містить $26$ карт, які перед початком гри є у Вібово. Кожну карту описано двома символами: перший задає значення, а другий — масть. Значення карти: $2$ , $3$ , $4$ , $5$ , $6$ , $7$ , $8$ , $9$ , $T$ ( $10$ ), $J$ (валет), $Q$ (дама), $K$ (король), $A$ (туз). Масть приймає значення $D$ (бубна), $C$ (трефа), $H$ (чирва), $S$ (піка). Карти відокремлено одним пропуском. Усі карти різні.

Вихідні дані

Для кожного тесту в окремому рядку виведіть найбільшу кількість очок, яку може отримати Вібово, граючи заданими в умові картами.

Приклади

Приклад 1