#2029. C2M

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

最近ikunjjj迷上了mc,他找到了一个机械动力空岛整合包正在畅快游玩。但是跟着任务书走的ikunjjj发现了一个问题,当前任务章节需要使用各种数字和加减乘除生产不同的正整数才能进入下一章节,并且不同的正整数越多,下一章节的进度推进的越快,他希望能够最快的推进下一章的进度。

可是万恶的作者修改了物品的合成配方,你能一次性合成的只有这六种物品,而其他正整数只能通过这六种物品合成。每次合成只能使用三个物品,且是数字,符号,数字的形式。(物品可以相同)

但是由于是第一次玩这个整合包,ikunjjj前面材料的产线做的十分甚至有九分的shit,他只能合成有限个的这六种物品。并且他的脑容量十分有限,记不住很多的配方,所以他希望其他的正整数是由这六种物品组合一次生产的,并且生产后不会被使用。

他还有几个朋友和他一起游玩,所以他希望你能帮他找出他和他的朋友们能得到的最多的不同正整数的种类。

题目大意:

有T个人等着你帮忙解决这个问题。

每个人会给你6个数字分别代表的数量,你需要通过形如数字,符号,数字的形式来得到最多的不同正整数的种类数。

注意每次合成只会使用三个物品,且格式应满足上述形式,通过运算得到一个正整数。例如使用得到24。且物品被使用后会消失,不再会被使用,合成得到的数字也不会用于其他合成。

最后所有的正整数都应该是由一次合成或者没有合成得到的。

这里的除法指的不是整除。

输入格式

第一行输入一个正整数,表示数测试样例的个数。

第二行输入 个整数分别表示的数量。

输出格式

对于每一个样例,输出能够得到的最多的不同正整数的种类数。

样例

样例输入

3
2 2 1 0 1 0
2 1 0 0 0 0
2 2 0 1 0 1

样例输出

3
2
3

数据范围与提示

n,m,a,b,c,d

样例1:将组合得到,或者将组合得到,能得到不同的正整数或者,最多不同正整数的种类数都为

样例2:无法组合,能得到2种不同的正整数