输入描述:

第一行一个正整数，表示数据组数。对于每组数据：
第一行，代表图的点数和边数,和删掉边和点的代价。
接下来行，每行两个正整数，代表图上的一条边。

图中可能存在重边和自环。

输出描述:

对于每组数据，一行一个正整数表示答案。