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