Time Limit : 8 sec, Memory Limit : 65536 KB

Problem A: Blackjack

Brian Jones is an undergraduate student at Advanced College of Metropolitan. Recently he was given an assignment in his class of Computer Science to write a program that plays a dealer of blackjack.

Blackjack is a game played with one or more decks of playing cards. The objective of each player is to have the score of the hand close to 21 without going over 21. The score is the total points of the cards in the hand. Cards from 2 to 10 are worth their face value. Face cards (jack, queen and king) are worth 10 points. An ace counts as 11 or 1 such a way the score gets closer to but does not exceed 21. A hand of more than 21 points is called bust, which makes a player automatically lose. A hand of 21 points with exactly two cards, that is, a pair of an ace and a ten-point card (a face card or a ten) is called a blackjack and treated as a special hand.

The game is played as follows. The dealer first deals two cards each to all players and the dealer himself. In case the dealer gets a blackjack, the dealer wins and the game ends immediately. In other cases, players that have blackjacks win automatically. The remaining players make their turns one by one. Each player decides to take another card (hit) or to stop taking (stand) in his turn. He may repeatedly hit until he chooses to stand or he busts, in which case his turn is over and the next player begins his play. After all players finish their plays, the dealer plays according to the following rules:

  • Hits if the score of the hand is 16 or less.
  • Also hits if the score of the hand is 17 and one of aces is counted as 11.
  • Stands otherwise.

Players that have unbusted hands of higher points than that of the dealer win. All players that do not bust win in case the dealer busts. It does not matter, however, whether players win or lose, since the subject of the assignment is just to simulate a dealer.

By the way, Brian is not good at programming, thus the assignment is a very hard task for him.

So he calls you for help, as you are a good programmer. Your task is to write a program that counts the score of the dealerfs hand after his play for each given sequence of cards.


The first line of the input contains a single positive integer N , which represents the number of test cases. Then N test cases follow.

Each case consists of two lines. The first line contains two characters, which indicate the cards in the dealerfs initial hand. The second line contains eight characters, which indicate the top eight cards in the pile after all players finish their plays.

A character that represents a card is one of A, 2, 3, 4, 5, 6, 7, 8, 9, T, J, Q and K, where A is an ace, T a ten, J a jack, Q a queen and K a king.

Characters in a line are delimited by a single space.

The same cards may appear up to four times in one test case. Note that, under this condition, the dealer never needs to hit more than eight times as long as he or she plays according to the rule described above.


For each case, print on a line gblackjackh if the dealer has a blackjack; gbusth if the dealer busts; the score of the dealerfs hand otherwise.

Sample Input

5 4
9 2 8 3 7 4 6 5
K Q J T 9 8 7 6
T 4
7 J A 6 Q T K 7
2 2
2 3 4 K 2 3 4 K

Output for the Sample Input


Source: ACM International Collegiate Programming Contest , ACM-ICPC Japan Alumni Group Practice Contest 2005, 2005-10-30