求这 $n$ 个点怎么涂色使得有边相邻的两个点不都是黑色，并且黑色点个数最多。

【输入格式】

第一行输入一个整数 $T$，表示有 $T$ 组数据。每组数据描述如下：

第一行两个整数 $n \ m(1 \le n \le 100,1 \le m \le 100)$。

下来 $m$ 行，每行两个整数 $x \ y$ ，表示端点为$x$和$y$的一条边。

【输出格式】

每组数据输出两行。

第一行输出一个整数 $K$ ，表示黑色顶点最多的个数。

第二行输出 $K$ 个整数，用空格隔开，表示 $K$ 个黑色定点的编号。

输出本题采用SPJ进行判题。

【样例输入】

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

【样例输出】

3
1 4 5