|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||128 MB||4||4||4||100.000%|
Tichu is a card game played by four players. The players sit around a square table, and each player forms a team with the person sitting opposite him or her. The game is played with a standard deck of cards and four additional special cards. The basic rule of the game is as follows: the player who won the last trick can start a new trick with any legal combination of cards. Then, in turn, each next player can either pass or play the same combination of cards, but with a higher value. This continues until everyone passes, and at that point the player who played the last combination wins the trick and can start a new trick. The main goal is to get rid of all of your cards as soon as possible.
These basic rules make it a good tactic to combine the cards in such a way that they can be played in as few combinations as possible. For simplicity we consider here a slightly modified version of the game. We ignore the special cards, so that leaves a standard deck of 52 cards, ranging over the values 2 to
Ace and over the suits
spades. The suits are indicated by the lowercase letters
s, while the values are indicated in increasing order by
A. The following list is a complete set of legal combinations:1
In this problem, your task is to determine the minimum number of combinations that your hand of 13 cards can be partitioned into.
1Those who know the game of Tichu might have noticed that we removed consecutive pairs of cards as a valid combination.
On the first line a positive integer: the number of test cases, at most 100. After that per test case:
Per test case:
2 2h 3c 4d 5d 6s Th Qc Qs Ad Tc Ts 9c 9d 2h 3h 4h 5h 6d 7s 8h 8d 8c 8s 9c Td Js
4 2h 3c 4d 5d 6s Th Ts Tc Qc Qs 9d 9c Ad 2 2h 3h 4h 5h 6d 7s 8d 9c Td Js 8h 8s 8c