CF1616A Integer Diversity

给定 $n$ 个整数，您可以选择给定数字的任何子集并将这些数字变为他们的相反数（即，将 $x$ 改为 $(-x)$ ）。修改后数组中不同值的最大数量是多少？

输入的第一行包含一个整数 $t$ $( 1 \leq t \leq 100)$，为测试用例的数量。 接下来 $2\times t$ 行，每一个测试用例两行。 对于每个测试用例，第一行给出一个整数 $n$ $( 1 \leq n \leq 100)$，表示数组中的整数个数。 第二行包含 $n$ 个整数，保证 $(-100 \leq a_i \leq 100)$。

对于每个测试用例，输出一行，表示修改后数组中不同值的最大数量（即数组修改、去重后数值的数量）。

In the first example we can, for example, negate the first and the last numbers, achieving the array $ [-1, 1, 2, -2] $ with four different values. In the second example all three numbers are already different. In the third example negation does not change anything.