今天是Jawa的生日。他的每个朋友告诉他他想要的太多咖啡。后来，他的朋友们一起决定，如果他能够满足他的至少一个朋友的条件，他们会给他买1000美元的礼物。 你必须帮助Jawa决定他需要购买的最低数量的太妃糖才能满足他的朋友条件。任何可能分发的最小太妃糖数量应满足他的朋友条件。
输入： 第一行包含一个整数T，表示测试用例的数量。 每个测试用例的第一行包含一个整数N，表示他的朋友的数量。 每个测试用例的第二行包含N个空格分隔的整数，表示每个朋友想要的最少数量的太妃糖。
输出： 对于每个测试用例，输出单个整数表示他需要购买的最小数量的太妃糖以满足条件。
Constraints:
1<=T<=10
1<=N<=100000
1<=Ai<=1000000000
实例------------------------------
Sample Input (Plaintext Link)
2
3
8 6 9
1
4
Sample Output (Plaintext Link)
21
4
我无法理解第一个输入8 6 9如何将21作为输出。请帮助我理解这一点。
答案 0 :(得分：2)
我认为关键的想法是糖果的分布是对抗性的。这是朋友分开糖果，以确保他们都没有他们要求的最低限度。 有朋友请求8,6,9，这是21。二十是不够的，因为他们可以把它分成7,5,8。
如果我的阅读正确，那么这里有一些测试用例
Requests | Minimums
1 | 1
1 1 | 1
1 2 | 2
2 2 | 3