小Z的毒瘤题3

小Z是个毒瘤出题人。每天，小Z出了$n$道毒瘤题，每道题的毒瘤程度用毒瘤值$v_i$ 表示，每道题包含多个知识点，小Z知道有一些题的知识点会重合，不能在一场比赛中出现。一天，老师提前告知小Z，让小Z出一场比赛，小Z希望赛题的毒瘤值尽量大，并且赛题没有知识点重复，小Z希望你帮他挑题并且给出最终赛题的毒瘤值之和。

第一行一个整数$T$(1≤n≤20)，代表有$T$组数据。

对于每组数据：

第一行两个整数$n$ (1≤n≤$10^4$)，$m$ (1≤m<n)系数。

第二行$n$个整数 $v_1,v_2...v_n$（1≤$v_i$≤$10^9$），表示每道题的毒瘤值。

接下来$m$行 每行两个数$a、b$，表示第$a$题和第$b$题有知识点重复。

（保证题目给出的知识点重复关系不构成环，即不存在（ab,bc,cd,ad）的情况）

共1行，1个整数，代表赛题毒瘤值的和。

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

25

选2,3,5,7,8.

2021杭州电子科技大学计算机学院Debug杯程序设计竞赛