次数统计

Time Limit: None

Memory Limit: None

Description

给定一个数组a[],求数组中出现次数最多的数,它出现的次数是多少?

Input

第一行输入一个t, 表示有t组数据,然后输入一个n,接下来一行输入n个数,数组内的值在[0,1000]。(1<n<1000000)

Output

输出出现次数最多的数的次数

Sample Input

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

Sample Output

3

Hint

样例解释:
1出现的次数:3
2出现的次数:3
3出现的次数:2
4出现的次数:1
5出现的次数:1
所以出现次数最多的数的次数是3

Source

None

提交代码