#include #include #include #include #define EPS 1e-13 int main(){ int T; scanf("%d",&T); while(T--){ int i,j,k,mn,ind; int N, M, C[200], P[200][200]; int use[200] = {}, res_size = 0, res_cost = 0; double alive_rate[200]; scanf("%d%d",&N,&M); for(i=0; i 0.1+EPS){ mn = 100000000; ind = -1; for(j=0; j C[j]) mn = C[j], ind = j; } if(ind >= 0){ use[ind] = 1; for(k=0; k= 0){ use[ind] = 1; for(k=0; k