You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明在打四川麻将。

在麻将中，一共有一条到九条，一饼到九饼，一万到九万共$27$种类型的牌，每种牌各四张。

一副手牌（共$14$张）被称作和了（赢了），当且仅当满足下述条件：

（1）这副牌中至少缺了条/饼/万三类牌之一。

（2）这副牌可以被拆分成一对（相同的两张牌），以及$4$组（每组三张，要么是相同的三张牌，要么是同类，且编号递增的三张牌）。

如果你对麻将的规则不熟悉，请移步此处：只看和牌攻略即可

既然题目标题是“梦幻麻将”，那么我们的问题自然也是跟梦幻有关的："假设小明手上已经有了$14$张牌，请问小明至少要替换多少张牌，才能和牌？"

输入格式

第一行输入$T,case$，表示询问次数以及测试点编号。

接下来$T$行，每行$14$个数字$x_1,...,x_{14}$，其中$1\leq x_i\leq 9$代表这是$x_i$条，$10\leq x_i\leq 18$代表这是$x_i-9$饼，$19\leq x_i\leq 27$代表这是$x_i-18$万。保证输入的$x_i$从小到大。

输出格式

对于每组询问，输出一个数字表示答案。

5 0
1 1 1 2 3 4 5 6 7 8 8 8 9 9
1 1 1 2 3 4 5 6 7 10 10 10 11 12
1 1 2 2 3 3 4 4 5 5 6 7 8 9
1 1 1 1 10 10 10 10 19 19 19 19 20 20
1 1 1 2 2 2 2 3 3 3 10 10 10 20

0
0
1
4
1

样例解释 #1

对于五个样例最终的答案可能是：

[1,1,1],[2,3,4],[5,6,7],[8,8,8],[9,9]

[1,1,1],[2,3,4],[5,6,7],[10,10],[10,11,12]

[1,2,3],[1,2,3],[4,4],[5,6,7],[7,8,9]

[1,1],[1,1],[10,10],[10,10],[2,2],[2,2]

[1,1,1],[1,2,3],[2,2,2],[3,3],[10,10,10]

下发文件

数据范围

对于测试点1~10：$T=cas+2$，保证答案$\leq 1$。

对于测试点11~20：$T=(case-10)\times 10$。