2144: USB

    大家玩了好一会儿数字游戏,报名工作还没结束：）
    于是，有的小朋友就把自己的笔记本电脑拿出来玩。啊，USB设备好多啊，USB鼠标、USB耳机、USB上网卡……可是，小X的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好，大家带了一堆的USB Hub，可以把一个可用的USB接口变成多个USB接口。但是，他很难确定这些USB Hub能否满足报名现场众多的USB设备的需求。
    请你编程完成这个任务，你还行吗？不行就上B层次吧：）

    输入的第一行，是一个整数N（1 ≤ N ≤ 100），表示测试数据组数。
    接下去的N行，每行包括一组测试数据。
    每组测试数据以一个整数K开头（1 ≤ K ≤ 100），表示这组测试数据提供的USB Hub的数量；紧接着，在同一行有K个整数M1，M2……Mi……MK，每两个整数之间由一个空格分隔开（2 ≤ Mi ≤ 40），每个整数表示了这个USB Hub能将一个USB接口数变成的多个USB接口的数量。

    对于每组测试数据输出一个结果，表示小X用这组提供的USB Hub后，能最多使用的USB设备的数量，每个输出占一行。

3
2 2 2
3 3 2 4
6 2 2 2 3 4 5

3
7
13