4345: 零序列
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：281
通过：78
题目描述
有一个序列 a 长度为 n. 可以选择序列中两个数字 ai 和 aj （i != j, 1 <= i, j <= n）
- 如果 ai = aj 将其中一个数更改为 0.
- 否则，将它们都更改为它们之中最小的数。
输入格式
第一行包含一个正整数 t (1 ≤ t ≤ 1000）表示测试用例的数量。
对于每组测试用例，第一行包含一个整数 n (2 ≤ n ≤ 100）表示序列 a 的长度.
第二行包含 n 个整数 a1，a2，...，an ( 0 ≤ ai ≤ 100).
输出格式
对于每组测试用例，打印一个整数表示将序列中的所有数字更改为 0 的最小操作次数。
输入样例 复制
3
3
1 2 3
3
1 2 2
3
1 2 0
输出样例 复制
4
3
2
数据范围与提示
在第一组测试用例中，n = 3, a = [1, 2, 3] 将序列中的所有数字更改为 0 :
在1-st 操作，a1 < a2，操作后，a2 = a1 = 1. 现在序列是[1，1，3].
在2-nd 操作，a1 = a2 = 1，操作后，a1 = 0. 现在序列是[0，1，3].
在3-rd 操作，a1 < a2，操作后，a2 = 0. 现在序列是[0，0，3].
在4-th 操作，a2 < a3，操作后，a3 = 0. 现在序列是[0，0，0].
因此，最小操作数为 4 .