khann与古茗

学校对面的古茗关了！！

出于对古茗的想念，khann列出了他在学校对面的古茗的账单

发现他在学校对面的古茗喝过一共n杯奶茶，khann很好奇哪三种他喝的最多（这里用数字编号代表不同的古茗奶茶）

khann太懒了，请求你们来帮他解决这个问题

第一行输入T，有T组数据   1<=T<=50

接下来T组输入

每组第一行是一个整数n，代表n杯古茗（3<=n<=10000）

每组第二行是n个以空格隔开的整数ai，代表是哪一种奶茶（1<=ai<=10^3）

（数据保证起码有三个种不同的古茗奶茶）

共T组输出

每次输出共三行

先输出这种古茗奶茶对应的编号，再输出这种奶茶khann喝过几杯

（奶茶杯数多的在前 ，若杯数相同，则编号大的优先 ）

2
5
1 2 3 4 5 
6
1 1 2 2 3 3 

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