题目描述

一项工程，$n$ 支队伍（编号依次是 $1,2,3,...,n$）独立完成的话，编号为 $i$ 的队伍需要 $d_i$ 天。现在让这 $n$ 支队伍按照编号顺序依次独立做一天，一轮结束后如果工程没有完成，那就继续下一轮，直到某天工程全部完成。问需要多少天才能完成工程。

输入格式

第 $1$ 行是一个正整数 $N$，表示工程的数量。

接下来有 $N$ 行，第 $j$ 行的第一个数据是正整数 $n$，表示参加第 $j$ 个工程的队伍数量，后面还有 $n$ 个正整数，第 $i$ 个正整数 $d_i$ 就是编号为 $i$ 的队伍独立完成第 $j$ 个工程工程需要的天数。

所有整数之间用一个空格隔开。

输出格式

$N$ 行，第 $j$ 行就是按照题目描述完成第 $j$ 项工程需要的天数。

输入输出样例

2
4 2 2 10 4
6 5 10 15 20 25 30

2
13

说明/提示

👀️ 对于$100\%$ 的数据，$N \leq 100,n \leq 1000,0 \lt d_i \leq 10000$。