moxin有一天问了hsy一道题，hsy在0.00000000000001s里回答了这个问题，他说了句话，这不是傻逼题吗？
题目如下：
moxin有一个由n个点，m条边组成的图，因为moxin最近迷上了阴阳，所以把边染成了阴阳两色，这是moxin看着这个阴阳图，突然想到了这样的一个问题，你可以选择任意条阳色的边，但是你只能选择k条阴色的边，问你能不能把这个图构造一个联通图呢？如果可以请输出构成的联通图的最大值，如果不能请输出-1.
给出一个T代表有T组数据，（1<=T<=5）
输入给出一个n,m,k代表有n个点，m条边,你可以选择k条阴边
(1<=n<=50000，1<=k<=m<=500000)
接下来给出m行，每行有4个整数u,v,w,flag
(1<=u<=v<=n,0<=w<=100000,0<=flag<=1)
u代表边的起点，v代表边的终点，w代表边的权重，flag为0代表边为阳色，flag为1代表边为阴色
允许有自环，重边
请输出一个整数
1 5 6 2 1 2 0 0 1 3 5 1 1 5 1 0 2 3 6 1 2 4 2 0 3 4 7 1
16