Problem A: 欧拉序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：0
Description
小简单正在学习离散数学，今天的内容是树的遍历。
课后老师给出了一个大小为 n 的树 S，树中结点从 1~n 编号。小简单的课后作业是求出 树S编号的重心，然后给出以编号较小重心为根的输出树的欧拉序列。
注：子树顺序是，子树根节点的升序。
Input
本题包含多组测试数据
第一行一个整数 T 表示数据组数。
接下来依次给出每组输入数据，对于每组数据：
第一行一个整数 n 表示树 S 的大小。
接下来 n-1 行，每行两个以空格分隔的整数 u,v，表示树中的一条边 (u,v)。
Output
共 T 行，每行一个整数，第 i 行的整数表示：第 i 组数据的欧拉序列，节点与节点间用空格隔开。
Sample Input Copy
2
5
1 2
2 3
2 4
3 5
7
1 2
1 3
1 4
3 5
3 6
6 7
Sample Output Copy
HINT
表中特殊性质一栏，两个变量的含义为存在一个 1∼n 的排列 pi(1≤i≤n)，使得：
A：树的形态是一条链。即 ∀1≤i<n，在一条边 (pi,pi+1)。
B：树的形态是一个完美二叉树。即 ∀1≤i≤n−12 ，存在两条边 (pi,p2i) 与 (pi,p2i+1)。对于所有测试点：1≤T≤5,1≤ui,vi≤n。保证给出的图是一个树。