1900: 社团招新(club)-2025-CSP-S

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Input

输入的第一行包含一个正整数 t,表示测试数据组数。
接下来依次输入每组测试数据,对于每组测试数据:
• 第一行包含一个正整数 n,表示新成员的数量。
• 第 i + 1 (1 ≤ i ≤ n) 行包含三个非负整数 ai,1, ai,2, ai,3,分别表示第 i 个新成员对
第 1, 2, 3 个部门的满意度。

Output

对于每组测试数据,输出一行一个非负整数,表示满足小 L 要求的分配方案的满意度的最大值。

Sample Input Copy

3
4
4 2 1
3 2 4
5 3 4
3 5 1
4
0 1 0
0 1 0
0 2 0
0 2 0
2
10 9 8
4 0 0

Sample Output Copy

18
4
13

HINT