问题 L: 三角形

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：138 通过：56

返回比赛提交提交记录

输入格式

输入第一行包括一个整数 T，表示测试数据的组数。随后的内容是各组测试数据。

对于每组测试数据：仅一行，包含十二个整数 l1，l2，l3，...，l12。

提示

数据范围约定：

对于子任务 1， T = l， li< 10⁹，占 20%分数。

对于子任务 2， T < 20， li< 10⁹，占 40%分数。

对于子任务 3， T < 1500， li < 10⁹，占 40%分数。

提示：

•每组数据 12 个数不一定是按照升序排列的。

•每组测试数据的答案只可能是 0，1，2，3，4 中的一个。

输出格式

对于每组测试数据，输出一行包含一个整数，表示最多能组成的三角形个数。

3
1 2 1 3 1 4 1 5 1 6 1 7
1 2 3 4 5 6 7 8 9 10 11 12
1 2 3 5 8 13 21 34 55 89 144 233

4
3
0