A. 两倍次数
每个测试点时间限制：1 秒
内存限制：256 兆字节

Kinich 醒来迎接新的一天。他打开手机，查看邮箱，发现了一份神秘的礼物。他决定打开这份礼物。

Kinich 拆开了一个包含 $n$ 个整数的数组 $a$。
初始时，Kinich 的分数为 $0$。他可以执行以下操作任意次数：

• 选择两个下标 $i$ 和 $j$（$1 \le i < j \le n$），满足在之前的所有操作中，$i$ 和 $j$ 都没有被选择过，并且 $a_i = a_j$。
• 然后将他的分数增加 $1$。

输出 Kinich 在任意次操作后能得到的最大分数。

输入格式
第一行包含一个整数 $t$（$1 \le t \le 500$）——测试数据的组数。
每组测试数据：

• 第一行包含一个整数 $n$（$1 \le n \le 20$）——数组 $a$ 的长度。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）。

输出格式
对于每组测试数据，输出一行，包含能获得的最大分数。

示例

输入：

5
1
1
2
2 2
2
1 2
4
1 2 3 1
6
1 2 3 1 2 3

输出：

0
1
0
1
3

注意

• 在第一和第三个测试数据中，Kinich 无法执行任何操作。
• 在第二个测试数据中，Kinich 可以执行一次操作，选择 $i = 1$ 和 $j = 2$。
• 在第四个测试数据中，Kinich 可以执行一次操作，选择 $i = 1$ 和 $j = 4$。