Description

勇者闯逃离了被爪牙桂关的地方。不幸的是刚出来就被土匪欢打劫，土匪欢从他那里缴获了很多很多物资，这些物资对土匪欢来说极具吸引力，现在，土匪欢打算给这些物资分一下类。

土匪欢一共抢来了n件物资，土匪欢将这些物资按1, 2, 3 ...n的顺序编号。每件物资都有一个心动值，表示这件物资对土匪欢的吸引力。初始时，每件物资都独立被收纳在一个箱子里。现在，土匪欢要进行m次合并操作，每次操作土匪欢会选择两个物资，将这两个物资所在的箱子里的所有物资都合并到一个箱子里。在所有的合并操作都完成后，土匪欢想要知道哪个箱子里的物资的数量最多？这个箱子里的物资的总心动值是多少？

Input Format

第一行会输入一个整数T表示测试样例数(1≤T≤10^3)。

对于每组测试样例：

输入m+2行，

第一行会输入两个正整数n(1≤n≤10^5)，m(1≤m≤n−1)，表示共有n件物资和m次合并操作；

第二行会输入n个正整数a1​，a2​，a3​……an​(1≤ai​≤10^3)，表示编号为i的物资的心动值；

接下来的m行，每行会输入两个正整数x,y(1≤x,y≤n)，表示这次操作要合并的物资的编号。

Output Format

对于每组测试样例：

输出一行，该行中包含两个正整数，第一个正整数表示装备最多的那个箱子里的物品的数量，第二个正整数表示这个箱子里的装备的总价值。当存在多个满足要求的箱子时，以总心动最大的箱子为答案。

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

3 19

2
6 4
8 1 2 6 12 5
5 4
1 3
3 4
6 2
5 2
12 3 16 24 6
1 5 
2 3 

4 28
2 19

Source

1816 Online Judge 10.100.0.232