【题目描述】

罗伊刚搬进一套新公寓。但这个公寓的只有一个插座，所以罗伊一次只能为他的一个电器供电。

罗伊喜欢在电脑上工作时看电视，在吸尘时听他的HiFi系统（大音量），所以只使用一个插座是不行的。事实上，他希望所有的电器都能一直连接到电源插座上。这就需要一些电源插板。

你的任务是帮助罗伊计算在给定一组电源插板的情况下，他可以为多少家电供电。注意，在没有任何电源板的情况下，罗伊可以通过墙上的插座为单个设备供电。此外，请记住，电源板必须自身供电才能发挥作用。

【输入格式】

输入第一行一个整数N（1≤N≤20）表示用例数。

下面N行，每行描述一个测试用例。每个测试用例以一个整数 K（1≤K≤10）开始，表示电源板数量。然后，在同一行上，跟随由单个空格分隔的K个整数，a1,a2,...,ak，其中2≤ai≤10，表示每个电源插板中的插座(插口)数量。

【输出格式】

每个测试用例输出一行，即可供电的设备的最大数量。

【样本输入1】

3

3 2 3 4

10 4 4 4 4 4 4 4 4 4 4

4 10 10 10 10

【样本输出1】

7

31

37