圆圆的物理实验

题目描述

在某航读大二的圆圆有一门课叫做物理实验，其中实验分为九个不同的专题，每个专题包含不同层次、不同难度的多个实验题目。每个专题能选任意多个实验，每个实验题目根据其难易程度设置了不同积分。

让我们假设圆圆可以在做实验之前知道做每一个题目可以获得的实验成绩，其中实验成绩包括操作成绩和报告成绩两部分，两者均获得至少 3 分方可获得该实验积分，存在一个成绩小于 3 分则该实验不予积分。现在，圆圆想知道她最多能获得多少积分。

输入

第一行包含一个正整数 $T$ ，表示有 $T$ 组测试数据。

接下来依次给出每组测试数据。对于每组测试数据：

共有九行，第 $i$ 行描述第 $i$ 个专题的内容，包含 $3 \cdot c[i]$ 个非负数，其中 $c[i]$ 为专题 $i$ 包含的实验数。

对于任意的 $j = 1, 2, \cdots, c[i]$ ，

• 第 $i$ 行第 $j$ 个数为非负整数，表示专题 $i$ 第 $j$ 个实验的积分；
• 第 $i$ 行第 $c[i] + j$ 个数为非负实数，表示专题 $i$ 第 $j$ 个实验的操作成绩；
• 第 $i$ 行第 $2 \cdot c[i] + j$ 个数为非负实数，表示专题 $i$ 第 $j$ 个实验的报告成绩。

已知

c[1] = 4; c[2] = 3; c[3] = 5;
c[4] = 6; c[5] = 4; c[6] = 6;
c[7] = 5; c[8] = 4; c[9] = 3;

$1 \leq T \leq 10$ ，除数据组数外其他所有输入数值不超过 5

输出

对于每组数据输出一行，包含一个整数，表示圆圆最多能获得的积分。

输入样例

1
3 2 3 3 4.8 3.2 1.9 3.1 4.5 2.7 0.2 2.7
3 2 4 0.6 1.6 5.0 0.0 1.9 4.0
3 1 2 2 2 1.2 2.5 4.6 0.2 0.1 0.6 2.1 2.9 4.0 1.3
4 1 2 2 4 2 3.0 0.1 4.0 0.4 0.1 2.3 1.0 2.2 3.0 2.1 2.6 0.3
3 1 2 2 3.9 0.8 1.6 1.6 1.3 4.6 5.0 4.6
1 3 2 2 3 4 2.2 1.7 0.5 3.3 1.2 1.6 4.4 0.5 1.9 5.0 3.8 2.5
3 2 2 2 2 2.5 1.1 2.8 4.3 2.4 3.4 2.3 2.2 2.8 1.4
4 4 5 5 0.7 3.8 3.3 1.6 2.9 3.1 2.1 1.5
4 2 2 2.5 1.3 4.5 2.0 3.8 4.6

输出样例

17

---

Author: dale