Little Jing 有很多标杆，已知每个标杆的长度(不超过10000)，现在她要把标杆插在地上，相同长度的标杆要接在一起(一个接在另外一个的上面)。Little Jing想知道最后地上插了多少根杆，你能帮帮她吗？ 

首先输入一个整数N,表示有N组测试实例。
每组实例输入两行，第一行一个正整数n(n<=1000)，表示标杆的数量。
第二行是n个正整数表示n个标杆的长度。

每组实例输出一行，包含两个数，最后长度最高的那根杆所包含的标杆的数量，地上插了多少根杆,中间用一个空格隔开。（题目保证有唯一解）