AKOJ正在加载中...

6690: ACM集训队搬家了

金币值:2 定数:1 时间限制:1.000 s 内存限制:32 M
正确:1 提交:1 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 输入输出练习

题目描述

ACM集训队搬进新的实验室了。嗯,其实实验室是申请的教室休息室改成的,正因为如此,实验室中只有一个单一的墙壁插座,但是ACM集训队有很多笔记本电脑。

现在sc_21要求计算一下,给一定的插的插板,最多能能供多少位ACM集训队队员同时使用,当然每个队员只有一个笔记本,而且每接入一个插板要占用一个插孔

输入格式

第一行一个整数T表示有T组测试数据(1<=T<=20),接下来有T行,每行第一个整数N(1<=N<=10)表示有N个插板,N后面紧跟着有N个整数,分别为每个插板的插孔数Ai(2<=Ai<=10)。

输出格式

输出可以使用的插孔的最大数量,每组数据使用Case

输入样例    复制

3
3 2 3 4
10 4 4 4 4 4 4 4 4 4 4 
4 10 10 10 10

输出样例    复制

Case 1#: 7
Case 2#: 31
Case 3#: 37