题目描述

现有 $n$ 个人想要参加双人滑雪接力比赛。第 $i$ 个人的滑雪技能评分为 $x_i$。作为组织者，为了确保比赛的公平性，你希望每组成员（每组两人）的滑雪技能评分总和相同。

具体来说，如果有 $k$ 组成员 $(a_1,b_1),(a_2,b_2),...,(a_k,b_k)$，其中 $a_i$ 是第 $i$ 组中第一个成员的滑雪技能评分，$b_i$ 是第 $i$ 组中第二个成员的滑雪技能评分，那么必须满足每组成员的滑雪技能评分总和都相等。

现在，请你计算在本场双人滑雪接力比赛中，最多可以组成多少组队伍？

#注意，每个人最多只能参与一个组。

#本题为多组数据。

输入格式

第一行一个整数 $T$，表示测试用例的数量。

每组数据的第一行只有一个整数 $n$，表示参赛人数。

接下来第二行有 $n$ 个整数 $x_1,x_2,...,x_n$，表示每个人的滑雪技能评分。

输出格式

输出 $T$ 行，每行一个整数表示最大队伍数。

4
5
1 2 3 4 5
7
1 1 2 3 4 4 4
8
6 6 6 6 6 6 8 8
13
4 12 11 3 3 12 5 13 10 7 12 7 2

2
3
3
5

提示

对于 $30$%的数据，$1≤T≤100,1≤n≤20,1≤x_i≤n$。

对于 $100$%的数据，$1≤T≤100,1≤n≤1000,1≤x_i≤n$。

样例解释：

在示例的第一个测试用例中，我们可以得出队伍的评分总和为 $6$。两组参赛成员的评分分别为 $(1+5),(2+4)$。

在示例的第四个测试用例中，我们可以得出队伍的评分总和为 $15$。