#LQ1034T. 组队

组队

题目描述

作为篮球队教练,你需要从以下名单中选出 11 号位至 55 号位各一名球员,组成球队的首发阵容。

每位球员担任 11 号位至 55 号位时的评分如下表所示。请你计算首发阵容 11 号位至 55 号位的评分之和最大可能是多少?

image

比如在上面的名单中,你可以选择 11 号,2020 号,1717 号,1111 号,1212 号,分别对应 9797 分,9999 分,9999 分,9797 分,9898 分,合计 490490 分。

输入描述

第一行包一个整数 NN,表示测试数据的规模。

接下来 每组测试数据包括 2020 行,每行 55 个整数 X1X5X_1 \sim X_5,格式如题目描述所示。

输出描述

对每个输入输出一个整数表示答案。每组测试数据占一行。

1
97 90 0 0 0
92 85 96 0 0
0 0 0 0 93
0 0 0 80 86
89 83 97 0 0
82 86 0 0 0
0 0 0 87 90
0 97 96 0 0
0 0 89 0 0
95 99 0 0 0
0 0 96 97 0
0 0 0 93 98
94 91 0 0 0
0 83 87 0 0
0 0 98 97 98
0 0 0 93 86
98 83 99 98 81
93 87 92 96 98
0 0 0 89 92
0 99 96 95 81
490

评测用例规模与约定:

对于所有评测用例,1N10,0Xi1001≤N≤10,0≤X_i≤100