Description

有一颗二叉树，有N个节点，根节点为1，从根节点出发遍历整棵树并且回到根节点，你的任务是输出先后经过的边。

遍历次序如图。
儿子节点先遍历数值小的。

Input

有多组测试数据，第一行为T，表示有T组测试数据。
接下来为T组测试数据，每组测试数据格式为：
N（1<N<=100)表示节点数；
接下来的N-1行，每行有两个整数u，v（1<=u<=N,1<=v<=N)表示u和v之间有一条边。

Output

输出对这棵树进行遍历，并且最终回到根节点经过的所有的边，详见样例。

Sample Input

1
2
1 2

Sample Output

Case 1:
1->2
2->1

HINT

Source

NBU