斗地主
| 成绩 | 100 | 开启时间 | 2020年02月21日 星期五 00:30 |
| 折扣 | 0.8 | 折扣时间 | 2020年02月21日 星期五 00:30 |
| 允许迟交 | 是 | 关闭时间 | 2020年02月21日 星期五 00:30 |
| 输入文件 | landlords.in | 输出文件 | landlords.out |
【输入格式】
输入第一行包含用空格隔开的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组手牌的最少次数。
【输入样例1】
1 8
7 4
8 4
9 1
10 4
11 1
5 1
1 4
11
【输出样例1】
3
【样例说明】
共有1组手牌，包含8张牌：方片7，方片8，黑桃9，方片10，黑桃J，黑桃5，方片A以及黑桃A。可以通过打单顺子（方片7，方片8，黑桃9，方片10，黑桃J），单张牌（黑桃5）以及对子牌（黑桃A 以及方片A）在3次内打光。
【输入样例2】
1 17
12 3
4 3
2 3
5 4
10 2
3 3
12 2
0 1
1 3
10 1
6 2
12 1
11 3
5 2
12 4
2 2
7 2
【输出样例2】
6
【数据规模】
对于不同的测试点，我们约定手牌组数与张数的规模如表9.3所示：
表9.3
|
测试点编号 |
T |
n |
测试点编号 |
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 |
数据保证：所有的手牌都是随机生成的。