牛牛最近迷上了一种叫斗地主的扑克游戏。 斗地主是一种使用黑桃、红心、梅花、

方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中， 牌的大小关

系根据牌的数码表示如下： 3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王， 而花色并不

对牌的大小产生影响。 每一局游戏中，一副手牌由 n 张牌组成。游戏者每次可以根据规

定的牌型进行出牌， 首先打光自己的手牌一方取得游戏的胜利。

现在，牛牛只想知道，对于自己的若干组手牌， 分别最少需要多少次出牌可以将它

们打光。 请你帮他解决这个问题。

需要注意的是， 本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。

具体规则如下：

第一行包含用空格隔开的 2 个正整数T,n，表示手牌的组数以及每组手牌的张数。

接下来T组数据，每组数据n行， 每行一个非负整数ai,bi,对表示一张牌， 其中ai表示牌的数码，bi表示牌的花色，中间用空格隔开。 特别的， 我们用1 来表示数码 A， 11 表示数码 J， 12 表示数码 Q， 13 表示数码 K；黑桃、红心、梅花、方片分别用 1-4 来表示； 小王的表示方法为 0 1， 大王的表示方法为 0 2。

共 T 行，每行一个整数，表示打光第i组手牌的最少次数。

测试点， 我们约定手牌组数 与张数 的规模如下：

测试点编号 T n

1 100 2 ｜11 100 14

2 100 2 ｜12 100 15

3 100 3 ｜13 10 16

4 100 3 ｜14 10 17

5 100 4 ｜15 10 18

6 100 4 ｜16 10 19

7 100 10 ｜17 10 20

8 100 11 ｜18 10 21

9 100 12 ｜19 10 22

10 100 13 ｜20 10 23