← 返回题目列表

Codeforces · 1616/A

A. 整数分集

中文机器翻译题面 查看原题

给你 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$。您选择给定数字的任何子集(可能没有或所有数字)并对这些数字取反(即将 $$$x \ 更改为 (-x)$$$)。数组中不同值的最大数量是多少?

输入

第一行输入包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$):测试用例的数量。

接下来的行包含 $$$t$$$ 测试用例的描述,每个测试用例两行。

在第一行中,您将获得一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$):数组中整数的数量。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-100 \leq a_i \leq 100$$$)。

输出

对于每个测试用例,打印一个整数:数组中不同元素的最大数量,可以实现数组中的负数。

示例

输入 #1

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

输出 #1

4
3
1

注意

在第一个示例中,我们可以对第一个和最后一个数字求反,从而获得具有四个不同值的数组 $$$[-1, 1, 2, -2]$$$。

在第二个示例中,所有三个数字已经不同。

在第三个示例中,否定不会改变任何内容。