当前没有测试数据。

One of the most famous German card games (also popular in some other countries) is called "Mau-Mau". It is usually played by two to four players with a 32-card-deck of French playing cards. Your task will be to simulate a Mau-Mau game given a shuffled pile of cards, knowing the sequence of cards in the pile, the number of players, the rules of the game and the players' rules of decision.

The card-deck consists of four suits (clubs ♣, spades ♠, hearts ♥, diamonds ♦) each with cards of eight ranks (seven [7], eight [8], nine [9], ten [10], jack [20], queen [3], king [4], ace [11]). Values (in square brackets) are important for decision rules and the scoring at the end of the game. I will use a two-letter-notation for each card: The first character is the first letter of the suit, the second one is the first letter of its rank, all upper-case, e.g. CN (nine of clubs) or HK (king of hearts).

Rules of playing

All cards are shuffled and dealt clockwise one card at a time to each player. The number of cards for each player depends on the number of players. Each of two players gets 7 cards, each of three players gets 6 cards and each of four players gets 5 cards. The players take their cards, looking (only) at their own cards. After dealing cards to all players the topmost card of the pile is laid on the table faceup. This card is the first one on the discard pile. The remaining cards are laid on the table facedown as draw pile.

The player, who got the first card, starts playing. If one of his cards corresponds to the suit or value of the open card (i.e. the topmost card on the discard pile), he can play this card, which means, put it faceup on top of the discard pile. Be aware, that there are some additional rules, if an "action card" is played (see below). If the player has no matching card, he must take the upmost card of the draw pile. If that card matches, it can be put down in the same turn. Otherwise play moves on to the next player in turn. If one player puts his last card on the discard pile, he is the winner and the game is over.

If the draw pile should be exhausted, the topmost card of the discard pile is removed and the remaining discard pile is turned face down, forming the new draw pile. The removed open card is put down as new discard pile. This is done immediately after the last card is drawn, even if that card matches the open card and can be played in the same turn! So the next card to draw from the draw pile will always be the bottom card of the former discard pile. It is guaranteed that a game will not completely run out of cards. (In fact there exist a few "degenerated distributions" that lead to that state, but there is no such case among the testcases.)

Action cards

Seven: If a seven is played (or is the opening card on the discard pile after dealing the cards), the next player in turn has to take the two topmost cards from the draw pile as a penalty draw, even if one of his cards corresponds to the suit or is a jack. The only card that can be played and thus will avoid the penalty draw, is another seven. By playing another seven the move is "extended": The next player in turn now has to draw four cards – unless he has another seven and extends the move once more by playing it. In that case the next player in turn has to draw six cards – unless he has another (the last) seven and can extend the move once again, which results in a penalty draw of eight cards for the next player.
Regardless of the number of cards to draw, the "punished player" is not allowed to put a card down on the discard pile after drawing the penalty cards. The turn moves on to the next player, and the seven has lost its effect. The next player can play any matching card.

Eight: If an eight is played (or is the opening card on the discard pile after dealing the cards), the next player in turn is skipped and the turn moves to the following player. So, if it's a two player game, the player, who played an eight, can play a second card (which again could be an eight, so he can play a third card etc.). After skipping, the eight has lost its effect. The next player can play any matching card.

Jack: The jack matches to every card except another jack or an active seven regardless of its suit. You can consider a jack to be "suitless". Moreover a jack has the power of choosing an arbitrary suit, independed from the jack's suit. For example you can choose "spades" playing the jack of hearts. This suit is binding for the next player(s) in turn, as long as the jack is the topmost card on the discard pile. The next player in turn has to put down any card (except another jack), that matches the chosen suit. If the opening card is a jack, the first player may play an arbitrary card (except a jack).

Rules of decision

For the purpose of the simulation we have to lay down some rules of decision for the player being in turn. Of course, all decisions must be taken within the limits of the game's rules!

Rule 1: If you have to draw penalty cards because of an active seven and are able to extend that move by playing another seven, you do so.

Rule 2: If you have a card other than a jack that matches the open card, you play that card. If you have more than one of those cards, you play one with highest value.

Rule 3: If you have no matching card other than a jack, you play a jack.

Rule 4: If the next player in turn has only one card left, you play a jack, even if you have another matching card.

Rule 5: If you play a jack, you choose the suit that is represented most among your cards as binding suit for the next player(s) in turn. If there is a tie, you choose a suit with the highest suit-rank (→ rule 6). Remember that jacks are "suitless" and thus are not taken into account here.

Rule 6: If you have more than one matching card with the same value at your disposal, you always play the one with the highest suit-rank. The order of the suits is (from higher to lower rank): clubs, spades, hearts, diamonds.

End of the game

The game ends, when one player puts down his last card on the discard pile - he is the winner of the game. If this last card is an action card, that action is not executed. In particular, if this last card is a seven, the next player in turn does not have to draw the penalty cards, no matter how many that would be.

Finally the score for each player has to be calculated as the sum of the values of his remaining cards. The winner has a score of 0 points. If the final card played by the winner is a jack, the score for each player is doubled. The more points, the worse.

Input

Input starts with the number t<50 of testcases in a single line. Then t lines follow, each line describing the initial state of a Mau-Mau game. First the number of players (2, 3 or 4) followed by a single space, then 32 cards in two-letter-notation as explained above, separated by single spaces. That sequence represents the draw pile before dealing the cards. The first card in the sequence is the topmost card of the pile and will always be dealt to the first player.

Output

For each game you have to print the sequence of cards on the discard pile during the whole game in the order they were played, starting with the initial open card at the beginning of the game. You have to use the space separated two-letter-notation in a single line.
In a second line you have to print the final scoring. The line starts with "Score: " (without quotes) followed by the score of the first player, second player etc., separated by single spaces (see example below).

Example

Input:
2
2 SS HA SN HQ CE SQ CA DT CK CQ DJ CN HN DN CS SA CJ DA HJ HS DE HT SE DK HK ST SJ HE DS CT DQ SK
3 SA SS CQ CT DA DJ ST HA SK HK DK DS DQ CE CK DE SQ DN DT SJ SE HN CJ CS HQ HJ CN HE CA HT SN HS 
Output:
CS SS SN SA CA HA HN CN CE CK CJ DA DJ HQ HS
Score: 0 45
DT CT CE DE DN DQ DA DS SS SA HA HN HK DK CK SJ SQ
Score: 18 0 47

player 1: SS SN CE CA CK DJ HN      player 2: HA HQ SQ DT CQ CN DN
discard pile: CS
draw pile:    SA CJ DA HJ HS DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: SN CE CA CK DJ HN         player 2: HA HQ SQ DT CQ CN DN SA CJ DA HJ
discard pile: CS SS
draw pile:    HS DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: CE CA CK DJ HN            player 2: HA HQ SQ DT CQ CN DN CJ DA HJ
discard pile: CS SS SN SA
draw pile:    HS DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: CE CK DJ HN               player 2: HQ SQ DT CQ CN DN CJ DA HJ
discard pile: CS SS SN SA CA HA
draw pile:    HS DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: CE CK DJ                  player 2: HQ SQ DT CQ DN CJ DA HJ
discard pile: CS SS SN SA CA HA HN CN
draw pile:    HS DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: DJ                        player 2: HQ SQ DT CQ DN CJ DA HJ
discard pile: CS SS SN SA CA HA HN CN CE CK
draw pile:    HS DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: DJ HS                     player 2: HQ SQ DT CQ DN DA HJ
discard pile: CS SS SN SA CA HA HN CN CE CK CJ
draw pile:    DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1: HS                        player 2: HQ SQ DT CQ DN HJ
discard pile: CS SS SN SA CA HA HN CN CE CK CJ DA DJ
draw pile:    DE HT SE DK HK ST SJ HE DS CT DQ SK

player 1:                           player 2: SQ DT CQ DN HJ
discard pile: CS SS SN SA CA HA HN CN CE CK CJ DA DJ HQ HS
draw pile:    DE HT SE DK HK ST SJ HE DS CT DQ SK