描述

罗伊刚刚搬进了一套新公寓。实际上，这套公寓本身并不太新，甚至可以追溯到人们家里还没有通电的年代。因此，罗伊的公寓只有一个墙壁插座，所以他一次只能为一台电器供电。

罗伊喜欢在使用电脑时看电视，也喜欢在用吸尘器时把音响开到最大音量，所以仅用一个插座显然不够。事实上，他希望所有电器都能一直连接到通电的插座上。当然，解决办法是使用电源插线板，而罗伊有一些在旧公寓用过的旧插线板。不过，他的旧公寓有更多墙壁插座，所以他不确定现在的插线板是否能提供足够的插座。

你的任务是帮助罗伊计算，给定一组电源插线板时，他最多能为多少台电器供电。请注意：如果没有任何插线板，罗伊只能通过墙壁插座为1台电器供电；另外，插线板本身必须通电才能使用。

输入

输入的第一行是一个整数$1 \leq N \leq 20$，表示测试用例的数量。接下来有$N$行，每行描述一个测试用例。每个测试用例以整数$1 \leq K \leq 10$开头，表示该用例中电源插线板的数量，随后是$K$个用空格分隔的整数$O_1, O_2, \dots, O_K$，其中$2 \leq O_i \leq 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