题目描述

娇娇一年级了，刚刚学会了识数和比大小。有一天，她在黑板上写上了一串数字：$2$，$1$，$2$，$5$，$4$。接着她擦掉了第一个 $2$，发现剩下 $1$，$2$，$4$ 都在自己的位置上，即：$1$ 在第 $1$ 位，$2$ 在第 $2$ 位，$4$ 在第 $4$ 位。

娇娇希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个问题很有趣，想知道最多能有几个数在自己的位置上，请你帮帮她！

输入格式

第一行，一个整数 $TestNum\ (≤ 10)$，表示测试数据的组数。

接下来每组数据有两行，第一行：一个整数 $n\ (≤ 1000)$，第二行：$n$ 个正整数 $(≤ 1000)$。

输出格式

对于每组测试数据，在一行中输出一个数表示答案。

3
5
2 1 2 5 4
7
2 2 3 2 4 5 3
10
1 1 2 2 3 3 4 4 5 5

3
4
5

第一组测试数据：擦掉第 $1$ 个数，$1\ 2\ 4$ 有 $3$ 个数在自己的位置上。

第二组测试数据：擦掉第 $4$ 个、第 $7$ 个数，$2\ 3\ 4\ 5$ 有 $4$ 个数在自己的位置上。

第三组测试数据：每种相同的数擦掉一个，$1\ 2\ 3\ 4\ 5$ 有 $5$ 个数在自己的位置上。