该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师班上有若干组学生玩数字配对游戏。每组学生每人手中拿一个整数，两人可以配成一对当且仅当两人的数字互为相反数，即 $a + b = 0$。每个学生最多参与一对，配对完成后该学生不能再与其他人配对。

例如数字 $[1, -1, 2, -2, 3, 4]$：$1$ 和 $-1$ 配一对，$2$ 和 $-2$ 配一对，其余无法配对，共 $2$ 对。又如数字 $[0, 0, 0, 0, 0]$：两个 $0$ 可以配一对（$0 + 0 = 0$），五个 $0$ 最多配 $2$ 对。

请分别计算每组最多能配成多少对。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示测试组数。

对于每组测试，第一行一个正整数 $n$（$1 \leq n \leq 1000$），表示该组学生人数。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-10^4 \leq a_i \leq 10^4$），表示每个学生手中的数字。

Output

对于每组数据，输出一行一个整数表示最多能配成的对数。

Samples

2
6
1 -1 2 -2 3 4
5
0 0 0 0 0

2
2

Limitation

1s, 1024KiB for each test case.