SP13807 RDRUG - Rage Drug

班纳博士（即“绿巨人”浩克）正在研发一种药物，帮助他控制自己的怒气。这项研究中，他需要处理 $N$ 个具有不同原子质量的原子。班纳意识到，要连接两个原子，所需的能量等于这两个原子质量之和。目前，一些原子已经通过化学键连成了化合物。班纳希望通过创建新的化学键，将所有独立的原子和化合物连成一个整体。每个原子最多只能再创建一个化学键。请帮助班纳博士计算出合成药物所需的最小能量。

首先有一个整数 $T$，表示测试用例的数目。接下来每个测试用例开始于两个整数 $N$ 和 $M$，分别代表原子的数量和已形成的化学键数。紧接着有 $M$ 行，每行两个整数 $i$ 和 $j$，表示第 $i$ 个和第 $j$ 个原子之间存在一个化学键。之后有 $N$ 行，每行一个整数，表示第 $i$ 个原子的质量。

输出包含 $T$ 行，每行是对相应测试用例的结果。如果无法将所有原子连接起来，输出 `-1`。注意：若你误导了班纳博士，他很可能会失去理智，将你“啪啪”打个粉碎。

- $1 \leq T \leq 12$ - $1 \leq N \leq 100000$ - $1 \leq \text{原子质量} \leq 10000$ - $1 \leq M \leq 1000000$ - $1 \leq i, j \leq N$ #### 示例输入： ``` 2 6 6 1 2 2 3 1 3 4 5 5 6 4 6 1 3 5 2 4 6 4 0 1 2 3 4 ``` #### 示例输出： ``` 3 -1 ``` **本翻译由 AI 自动生成**