题目描述

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

Kinich 拆开后得到一个长度为 $n$ 的整数数组 $a$。最初，Kinich 的得分为 $0$。他可以进行如下操作任意次：

• 选择两个下标 $i$ 和 $j$（$1 \leq i < j \leq n$），要求 $i$ 和 $j$ 在之前的操作中都没有被选择过，且 $a_i = a_j$。然后，他的得分加 $1$。

请输出在进行上述操作任意次后，Kinich 能获得的最大得分。

输入格式

第一行包含一个整数 $t$（$1 \leq t \leq 500$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 20$），表示数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$）。

输出格式

对于每个测试用例，输出一行，表示可以获得的最大得分。

说明/提示

在第一个和第三个测试用例中，Kinich 无法进行任何操作。

在第二个测试用例中，Kinich 可以选择 $i=1$ 和 $j=2$ 进行一次操作。

在第四个测试用例中，Kinich 可以选择 $i=1$ 和 $j=4$ 进行一次操作。

由 ChatGPT 4.1 翻译

样例

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