题目描述

Jack 要到超市去买一些生活用品，他在超市逛了很久，买了一大堆东西， 现在他要去付账了。超市有 \(n\) 个收银口，第 \(i\) 个收银口有 \(k_i\) 个顾客，而在第 \(i\) 个收银口的第 \(j\) 个顾客有 \(m_{ij}\) 件商品；收银员扫描每件商品需要 \(5\) 秒时间，还需要 \(15\) 秒时间完成每位顾客的收银和找零。编程帮助 Jack 选择一个收银口，并计算至少需要多长时间才能轮到 Jack 开始。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n\)， 表示收银口个数；接下来一行为 \(n\) 个正整数 \(k_i\)，分别表示每个收银口的人数；接下来 \(n\) 行，每行分别有 \(k_i\) 个正整数 \(m_{ij}\)，表示每位顾客的商品数。所有输入数据均不超过 \(100\)。

输出格式

对于每组数据，输出轮到 Jack 开始的最短时间。

样例1

样例输入1

2
1
1
1
4
1 4 3 2
100
1 2 2 3
1 9 1
7 8

样例输出1

20
100

样例解释

样例 \(1\) 中，只有 \(1\) 个收银口，有 \(1\) 位顾客，他只有 \(1\) 件商品，所以 Jack 需要等待 \(20\) 秒，即答案是 \(20\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)

文件IO

freopen("cashier.in","r",stdin);
freopen("cashier.out","w",stdout);