U519235 划船计划

小a正打算举办一场划船比赛，现在共有 $n$ 个人报名参赛，第 $i$ 个人的重量为 $w_i$ 。本次划船比赛的每支队伍由两人组成，为了确保比赛的公平性，必须保证每一支队伍中两个人的重量和是相等的。 假设现在由 $k$ 个团队分别是 $(a_1,b_1)$ 、$(a_2,b_2)$ 、... 、 $(a_k,b_k)$ ，其中 $a_i$ 为第 $i$ 个团队里第一个人的重量，$b_i$ 为第 $i$ 个团队里第二个人的重量，为了确保比赛公平，必须保证 $a_1+b_1=a_2+b_2=...=a_k+b_k=W$ ，$W$ 为每个团队的总重量。 小a作为主办方，为了让比赛更加激烈，他需要从所有的报名参赛的人中，选出最多的满足条件的团队来参加比赛，需要注意每个人只能加入一个团队。

第一行一个正整数 $T$ 表示数据组数。 对于每一组数据，第一行一个正整数 $n$ 表示报名参赛的人数。 接下来的一行包含 $n$ 个正整数，第 $i$ 个数为 $w_i$ 。

输出$T$行，每行一个整数，代表报名可以组成的最多团队数量。

**解释#1** 对于第一组数据，选择 $(1,5),(2,4)$ 两组团队。 对于第二组数据，选择 $(1,3),(1,3),(1,3)$ 三组团队， **数据范围** 对于 $15\%$ 的数据，保证 $1\leq n \leq 10, \ 1\leq T \leq 10$ 。 对于 $50\%$ 的数据，保证 $1\leq n \leq 50, \ 1\leq T \leq 100, \ 1\leq w_i \leq 100$ 。 对于 $100\%$ 的数据，保证 $1\leq n \leq 10000, \ 1\leq T \leq 200, \ 1\leq w_i \leq 100$ 。