输入由多个测试用例组成。第一行包含一个整数 t (1≤t≤10^4)，测试用例的数量。
每个测试用例的第一行包含一个整数 n (2≤n≤10^5) — 树中的顶点数。
接下来n-1 行。第 i 行包含两个整数 u 和 v (1≤u,v≤n)，顶点 u 和 v 之间有边。
保证所有测试用例的 n 总和不超过 10^5。
输出
对于每个测试用例，如果存在有效分配，则输出一行包含 n-1 个整数 a1,a2,…,an-1 (1≤ai≤10^5)，其中 ai 表示分配给编号为 i 的边的权重。否则，输出 -1。
如果有多个解决方案，可以输出任何一个。