No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有 $n$ 个整数组成的序列 $a_1$ ~ $a_n$，可以选择其中任何一个数字 $a_i$ 改为相反数（$a_i$ 改为 $-a_i$），请问经过任意次修改后整数序列中不同元素最多有多少个。

Format

Input

输入第一行包含一个整数 $T$ ($1 \le T \le 100$) - 表示测试用例的数量。

每个测试用例两行。

在第一行为 $n$ ($1 \le n \le 100$) 表示整数序列的个数。

第二行包含 $n$ 个整数 $a_1$~$a_n$($−100 \le a_i \le 100$)。

Output

对于每个测试用例，打印一个整数：表示序列中不同元素的最大数量。

Samples

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

4
3
1

Limitation

1s, 1024KiB for each test case.