给你 $$$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]$$$。
在第二个示例中,所有三个数字已经不同。
在第三个示例中,否定不会改变任何内容。