| 问题描述 |
|---|
新的风暴已经出现！这次勇者准备直接杀到龙的老窝，以绝后患。为了保证勇者能够圆满完成任务，他需要你的帮助。 按照人类和龙的约定 • 当进入龙的巢穴后，无法退出，只能按照顺序把所有龙杀掉后方可离开。 • 只有当勇者的战斗力大于龙时，才能战胜龙，并同时获取一点战斗力。 问勇者最少需要多少战斗力才能战胜所有龙 ？ |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 <= T <= 1e5 ） 每组案例第一行是一个正整数 n 表示洞穴数量。（1 <= n <= 1e5 ） 每条龙的战斗力不超过 1e9，对于所有案例，龙的总数不会超过1e5 |
| 输出描述 |
针对每组案例输出一个整数，表示勇者可以战胜所有龙所需的最低战斗力，然后换行。 |
| 样例输入复制样例 |
2 1 1 12 2 3 24 1 2 4 3 4 5 6 |
| 样例输出 |
13 21 |
| 提示说明 |
第一组案例：略 第二组案例：勇者初始战斗力为 21 ，先挑战 2 号洞穴，战斗力提升至 25，然后挑战 1 号洞穴，完成任务。 注：洞穴内龙的顺序无法更改，一定要按照顺序来战胜龙 |
| 相关 |