CF1282E The Cake Is a Lie

二维平面上有一个正 $n$ 边形，顶点用 $1$ 至 $n$ 中的正整数乱序编号。 现在给出这个 $n$ 边形的一种三角剖分的可行方案（注意：这意味着将给出 $n-2$ 个三角形的顶点信息）。你需要求出： - 这个$n$边形顶点编号的排列顺序$p$； - 各个三角形被切下去的顺序$q$。 如果有多解输出任意一组。

注意：**每个测试点中有多组测试数据**。第一行一个正整数 $t(1\leq t\leq 10^3)$ 表示数据组数。 接下来将有 $t$ 组测试数据。每组数据第一行一个正整数 $n(3\leq n\leq 10^5)$ 表示多边形的边数。接下来$n-2$行，每行三个正整数 $a,b,c(1\leq a,b,c\leq n)$ ，描述一个三角形。 请注意：输入中所有的三角形都可能是乱序给出的，每个三角形内的三个点也可能是按顺时针或逆时针方向给出的。输入数据保证存在至少一种方案。

输出 $2t$ 行。对于每组测试数据输出两行： - 第一行包含一个 $1$ 至 $n$ 的排列 $p$ ，顺次描述多边形的各个顶点。注意：可以以任意点为起点、按任意方向输出，若有多解任意输出一种即可。 - 第二行包含一个 $1$ 至 $n-2$ 的排列 $q$ ，顺次描述切下的每个三角形的编号。请输出能够对应节点编号 $p$ 的解。若有多解输出任意一组。注意：为了方便，三角形按输入给出的顺序编号，第 $i$ 个输入的三角形的编号即为 $i$ 。 注意：输出每个排列的时候，相邻两个正整数间请空一格。