#题目描述 给出 $n$个点$m$ 条边的双向图$G$，每次操作你可以重建一条边：重新选择一条边的起点终点。 请问最少需要多少次操作才能将图 $G$变为一个连通图,并请你输出字典序最小的方案。 输入格式 第一行包含1个整数 $T$，代表有$T$组数据 每组数据首先一行包含2个整数 $n$,$m$ 接下来 $m$行，每行2个整数 $(u,v)$，代表一条连接 $(U,V)$ 的双向边，数据保证没有自环。 输出格式 对于每组数据：首先一个整数 $t$，代表最小操作数。 接下来输出 $t$ 行，每行4个整数 $(i,j,u,v)$代表一次操作，表示将$(i,j)$这条边重建为$(u,v)$。若有多解，输出字典序最小的；若无解，输出-1

样例

2
5 5
1 3
3 4
5 2
5 2
2 5
2 1
1 2

1
2 5 1 2
0

3
5 4
1 3
3 4
5 2
1 2
5 3
1 3
3 4
5 2
7 8
1 2
2 3
3 1
1 4
2 4
4 3
6 7
7 6

0
-1
2
1 2 1 5
1 3 1 6

样例3-4

见下发样例

数据范围

对于测试点1-4，$n \leq 10,m \leq 50$

对于测试点5-6，$n = 1000,m =n-1$

对于测试点7-8，只有$(i,i+1)$之间有边

对于测试点9-10，无特殊限制

对于 100% 的数据，$1 \leq n \leq 10^{5},1 \leq m \leq 2*10^{5}$,$1 \leq u,v \leq n$