CF2037A Twice

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 翻译