| 问题描述 |
|---|
俗话说“十个萝莉九个富，还有一个特别富”，现在有10个萝莉把她们拥有的所有lo装都拿出来放在了一起（每人至少一件），如果每件服装上都标着萝莉的姓名和服装的价格，那么确认哪个萝莉特别富是件很容易的事情，统计谁拥有的服装总价格最高即可。但是，服装上只标了价格，并没有标注是谁的。这样最富的萝莉（并列第一也可以）拥有的服装总价格就没那么好确定了，有很多种可能性。请输出所有可能性中最大的那个。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=10） 每组案例先是一个正整数m，表示服装总共的件数；（10<=m<=1000000） 然后是m个正整数，表示每件服装的价格。（均不大于1000000） |
| 输出描述 |
针对每组案例，输出一个整数，表示最富的萝莉拥有服装的总价格，因为有很多种可能，所以只要输出所有可能中的最大值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 5 5 5 5 5 5 5 5 5 5 15 7 8 9 10 11 7 8 9 10 11 12 13 14 15 16 |
| 样例输出 |
5 81 |
| 相关 |