问题描述

自行车学长来到天工大后好无聊，找不到跟周围人的共同话题，某一天，他被推荐（诈骗）学习算法，在学习中交到了很多朋友，还加入了 $\texttt{ACM}$ ！并不是自行车学长多么擅长交际，而是因为朋友的朋友当然也是自己的朋友啦，而且ACM中各个都是人才，说话又好听，他超喜欢这里的！

现在，自行车学长将告诉你他所知道的朋友关系，你来数数自行车学长的朋友吧！

悄悄告诉你，自行车学长就在朋友圈数量最多的人中哦！

格式说明

输入

问题包含多组测试数据。

第一行包含一个整数 $T$ $(1\leq T\leq 100)$ 表示测试样例数目。

每组测试样例第一行输入一个整数 $n$ $(0 \leq n \leq 10^4)$。

接下来包含 $n$ 行输入，每行输入两个数字 $a$，$b$ $(1 \leq a,b \leq 10^9,a \neq b)$，表示互为朋友的两个人的编号，保证一个人有且仅有一个编号。

输出

每组测试数据输出 $2$ 行。

第一行输出最大的朋友圈人数。

第二行按字典序输出编号，用空格隔开。

题目保证答案唯一。

样例

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

4
1 2 5 6
3
1 2 3

样例说明

第一组数据中 $1$ 和 $2$ 是朋友，$5$ 和 $6$ 是朋友，$1$ 和 $6$ 是朋友，所以 $1, 2, 5, 6$ 之间是朋友，且是最大的朋友圈。