题号：NC213470
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
东汉末年，群雄并起，诸侯纷纷形成割据势力。
如今有n个士兵，各自拥有一种属性，称为能力值。
作为天子，你无法让这些士兵听令于你，无奈之下，你只好把这些士兵分配给这些诸侯。
诸侯的数量你可以自行决定，因为只要你不给一个诸侯分配士兵，这个诸侯就没有颜面造反，就不用理会他了。
你也可以决定哪一位士兵是属于哪一个诸侯的，一个士兵只能听令于一个诸侯。
作为东汉末年的天子，你想要力挽狂澜，希望东汉能够坚持下去而不灭亡，所以你想要诸侯的力量值尽可能小，并且诸侯们的力量值均相等（这样诸侯之间就会互相制衡，天子就不会轻易凉凉掉啦~）
定义：一位诸侯的力量值等于听令于他的士兵的能力值之和
作为继任大统的天子，你不能让你祖上的基业在你的手里毁掉，现在上天眷顾你，给了你一台计算机，请你求出一位诸侯的力量值（诸侯们力量值均相等且尽可能小），这样你就知道如何分配士兵，亡国的命运将不会降临在你的身上啦，你能编写代码实现吗？
输入描述:
输入有多组测试用例
第一行输入一个数，代表测试用例数
每组测试用例中，第一行输入一个数n，代表士兵的数量
第二行输入n个数，空格隔开，第i个数表示第i个士兵的能力值ai
(1<=n<=60,1<=ai<=50)
输出描述:
对于每组测试用例输出一个数ans，表示一位诸侯的力量值（每位诸侯力量值都相等）
每组测试用例输出结束以后，输出一行空格
示例1
输入
复制
2
9
5 2 1 5 2 1 5 2 1
3
1 1 2