给一棵\(n\)个节点的树，根节点为\(1\)，求每个节点的深度（根节点深度为\(0\)）。
给一棵\(n\)个节点的树，根节点为\(1\)，求每个节点的深度（根节点深度为\(0\)）。
第一行为一个整数\(T(1\leq T\leq 10)\)，表示测试数据的个数。
对于每组测试数据，第一行为一个整数\(n(1\leq n\leq 10^5)\)，表示节点的个数。接下来的\(n-1\)行，每行有两个整数\(u\)和\(v(1\leq u,v\leq n)\)，表示\(u\)、\(v\)之间有一条边。
依次输出每个节点的深度。
1
4
1 2
1 3
4 20 1 1 2