题目描述
给定一棵n 个点的树。
求一个删边顺序，依次删去所有边，并保证每一次删一条边的时候有偶数条边与它相邻。
给出任意方案或输出无解。
输入格式
多测。第一行一个整数T 代表数据组数。
接下来T 组数据，每组数据第一行一个整数n ，接下来n-1 行每行两个整数 u,v表示树上的一条边。
输出格式
对于每一组数据，如果有解，输出一行 ok 并输出n-1 行，第 i行两个整数表示第 i次删去的边的两个
端点。否则仅输出一行 not ok。
样例
样例输入 #1
2 5 1 2 2 3 3 4 3 5 7 1 2 1 3 2 4 2 5 3 6 3 7样例输出 #1
ok 3 5 2 3 2 1 4 3 not ok样例 #2
见选手目录 gorgon/gorgon2.in与gorgon/gorgon2.ans
提示 样例 1 解释：对于第一组数据，删去(3,5) 时，有 2 条边(3,4) ，(2,3) 与它相邻；删去(2,3) 时，有 2 条 边(1,2) ，(3,4) 与它相邻；删去 (2,1)和(4,3) 的时候都没有边与它们相邻。
对于100% 的数据，保证$2<=T<=10^5 ，2<=n<=2*10^5 ，\sum{n}<=5*40^5$ 。
Subtask 1（1 pts）：树是一条链。
Subtask 2（9 pts）： $n<=10,\sum{n}<=20$ 。
Subtask 3（20 pts）： $n<=18,\sum{n}<=50$ 。
Subtask 4（30 pts）： $n<=10^3,\sum{n}<=10^4$ 。
Subtask 5（40 pts）：无特殊限制。