Description

众数：元素集合中出现次数最多的元素。

重(chóng)数：元素集合中众数出现的次数。

例如：S={1，2，2，2，3}，则集合S的众数是2，其重数为3。

请你计算一个集合的众数与重数。

Input Format

第一行为n，表示测试数据组数。(n<30)。

每组测试数据的第一行是一个整数m，表示多重集S中元素的个数为m。

每组测试数据的第二行为$m(m<10​^6​)$个不大于$10^9$的自然数。

（不会出现不同元素出现的次数相同的情况，如：S={1,1,2,2}。

Output Format

输出每组测试数据输出众数与重数，中间以空格隔开。

1
5
1 2 2 2 3​

2 3​

Hint

数组最多开到107，本题数据范围109过大，使用数组需谨慎

Source

STL