1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
#include <ctime>
// #include <bits/stdc++.h>
using namespace std;
// const int MAXN = 101;
// const int mod = 1e9 + 7;
// const double precision=1.0e-7;
int getRoot(int a, vector<int> &v){
    if(v[a] == a)
        return a;
    return v[a] = getRoot(v[a], v);
}
int main(){
    int T;
    scanf("%d", &T);
    while(T--) {
        int N, M;
        int res = 1;
        scanf("%d%d", &N, &M);
        vector<int> v(N);
        for(int i=0;i < N;i++)
            v[i] = i;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX