麻将是一种传统的博弈游戏，由4名玩家参与，轮流摸牌、打牌。在竞技比赛中主要有国标麻将（中国）和立直麻将（日本）两大规则。本题采用一种特别的规则——「宝牌一大堆」规则。
牌型
一副麻将由136张牌组成，其中包含34种不同的牌，每种各有4张。这34种牌分别是：
一万到九万、一索到九索、一筒到九筒、东、南、西、北、中、白、发。
它们可以组合成不同的牌型：
和牌
手牌（一名玩家持有的牌）宣告胜利的状况称为「和牌」。
每局游戏还会指定若干张「宝牌」，和牌时，手牌中的每张宝牌会使收益翻一番（会在接下来详细介绍）。
达成分数
由于可以「和牌」的手牌很多，可以给每种判定为「和牌」的手牌定义一个「达成分数」，这个分数等于从所有尚未打出的牌中选出若干张，能够组成该手牌的方法数，再乘上手牌中2的「宝牌数」次方。
该分数综合考虑了和牌几率与和牌收益，理论上以分数较高的手牌为目标较好。
例如下图手牌显然是可以「和牌」的，如果目前场上还剩3张一万、4张九万，以及二到八万各2张没有打出，宝牌为九万，那么下图手牌的「达成分数」就是，其中C表示组合数。
特别地，「七对子」和牌的手牌，达成分数额外乘7。「国士无双」和牌的手牌，达成分数额外乘13。
有一天，小L，小Y，小I和小W正在打麻将，路过的雪野和看到了所有已经打出的牌，但不知道任何一名玩家的手牌。也许你已经猜到了下面的剧情——雪野和想知道在所有尚未打出的牌中，「达成分数」最高的可以「和牌」的手牌有多少分，但是她还要观看麻将比赛，所以这个问题就交给你了。

每个测试点包含多组数据，第一行是一个整数T，表示数据组数。注意各组数据之间是互相独立的。
每组数据包含两行，第一行给出场上已经打出的牌，第二行给出该局的所有宝牌。
规定用代表万，代表筒，代表索，代表东、南、西、北，代表中、白、发，相邻两张牌之间用一个空格隔开，每行的末尾有一个单独的0代表结束。

输出文件应包含T行，对于每组数据，输出一个整数表示最高分数。

2
0
0
7m 4p 2s 7s 6p 8s 7p 5s 9s 9s 1p 5m 9m 5s 4p 5s E 1p 6s 5p B 4m 6m W 6p 6s E 9s 5p 2s 8s 8p 4m 3s 9m 5p 3s 2s 6s 8s 8p 6p 5m 4s 3m 4s 5s 4s 6m 9s 6p N 5m 7s 4m 2m 2s 6s 3m 7p B B N 1m 3m B 8p F 7p 0
W 4p N 3m 2m B 9m 3p 1p 6p S 4s 5p 8s 4m 5s 2s 3s 0

1308622848
127401984