### 问题描述 小然在一次冒险中，发现了一个由 $N$ 块石头组成的神秘石阵。每块石头上都刻着一个整数，形成了一个长度为 $N$ 的数组 $A_i$。 小然发现，如果某块石头上的整数和石阵中的至少一块其他的石头上的整数相同，那么这块石头就会发出神秘的光芒。他称这样的石头为"好石头"。 小然有一种魔法，他可以选中石阵中的若干块石头，然后让这些石头上的整数全部增加一个正整数。但是他只能使用这种魔法一次。 现在，小然想知道，他如何使用这种魔法，才能让石阵中"好石头"的数量最多。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例包含两行。第一行包含一个整数 $N$，表示石阵中石头的数量。第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示每块石头上的整数。 ### 输出格式 对于每个测试用例，输出一行，包含一个整数，表示使用魔法一次后，石阵中"好石头"的最大数量。 ### 样例输入 ```text 3 6 1 3 5 2 4 8 4 2 3 4 5 7 1 1 2 2 3 4 4 ``` ### 样例输出 ```text 4 4 7 ``` ### 说明 在第一个测试用例中，小然可以使用魔法让第 $1$ 块和第 $3$ 块石头上的整数增加 $2$ ，此时石阵变为 $[3, 3, 7, 2, 4, 8]$ ，有 $4$ 块"好石头"。 ### 评测数据范围 $1 \leq T \leq 100$。 $2 \leq N \leq 1000$，$1 \leq A_i \leq 1000$。 所有测试用例中，$N$ 的总和不超过 $2000$。