1666: 删除数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

娇娇一年级了,刚刚学会了识数和比大小。有一天,她在黑板上写上了一串数字:2,1,2,5,4。接着她擦掉了第一个2,发现剩下1,2,4都在自己的位置上,即:1在第1位,2在第2位,4在第4位。
娇娇希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个问题很有趣,想知道最多能有几个数在自己的位置上,请你帮帮她!

Input

第一行,一个整数TestNum( ≤ 10),表示测试数据的组数。接下来每组数据有两行,第一行:—个整数n(≤1000),第二行:n个正整数(≤1000)。

Output

对于每组测试数据,输出一个数表示答案。

Sample Input Copy

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

Sample Output Copy

3
4
5

HINT

第一组测试数据:擦掉第一个数,124有3个数在自己的位置上。第二组测试数据:擦掉第4个、第7个数,2345有4个数在自己的位置上。第三组测试数据:每种相同的数擦掉一个,12345有5个数在自己的位置上。

Source/Category