Tokitsukaze and All Zero Sequence

题意翻译

一共 $t$ 组数据，每次给你 $n$ 和长度为 $n$ 的一串数。 对于 $a_i$ 和 $a_j$，如果 $a_i=a_j$，可将其中一个变为 $0$，不然可将其中较大的一个赋予较小的一个的值。 对于每组数据，求将这串数全部变为 $0$ 所用的最少操作数。

题目描述

Tokitsukaze has a sequence $ a $ of length $ n $ . For each operation, she selects two numbers $ a_i $ and $ a_j $ ( $ i \ne j $ ; $ 1 \leq i,j \leq n $ ). - If $ a_i = a_j $ , change one of them to $ 0 $ . - Otherwise change both of them to $ \min(a_i, a_j) $ . Tokitsukaze wants to know the minimum number of operations to change all numbers in the sequence to $ 0 $ . It can be proved that the answer always exists.

输入输出格式

输入格式

The first line contains a single positive integer $ t $ ( $ 1 \leq t \leq 1000 $ ) — the number of test cases. For each test case, the first line contains a single integer $ n $ ( $ 2 \leq n \leq 100 $ ) — the length of the sequence $ a $ . The second line contains $ n $ integers $ a_1, a_2, \ldots, a_n $ ( $ 0 \leq a_i \leq 100 $ ) — the sequence $ a $ .

输出格式

For each test case, print a single integer — the minimum number of operations to change all numbers in the sequence to $ 0 $ .

输入输出样例

输入样例 #1

3
3
1 2 3
3
1 2 2
3
1 2 0

输出样例 #1

4
3
2

说明

In the first test case, one of the possible ways to change all numbers in the sequence to $ 0 $ : In the $ 1 $ -st operation, $ a_1 < a_2 $ , after the operation, $ a_2 = a_1 = 1 $ . Now the sequence $ a $ is $ [1,1,3] $ . In the $ 2 $ -nd operation, $ a_1 = a_2 = 1 $ , after the operation, $ a_1 = 0 $ . Now the sequence $ a $ is $ [0,1,3] $ . In the $ 3 $ -rd operation, $ a_1 < a_2 $ , after the operation, $ a_2 = 0 $ . Now the sequence $ a $ is $ [0,0,3] $ . In the $ 4 $ -th operation, $ a_2 < a_3 $ , after the operation, $ a_3 = 0 $ . Now the sequence $ a $ is $ [0,0,0] $ . So the minimum number of operations is $ 4 $ .