题目描述

给定 $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)$。

输出格式

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

样例

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

4
3
1