SP33126 ADALEMON - Ada and Lemon 1

给出一棵 $n$ 个点的无根树 $T$，现从 $T$ 上删去一个叶子，求可以得到多少种本质不同的树。 两棵树 $T_1,T_2$ 本质相同，如果能够将 $T_1$ 的节点重新标号，使得 $T_1$ 和 $T_2$ 完全相同。 在本题中，孤立点也算作叶子。

本题有多组输入数据。 第一行一个正整数 $T$，表示测试点数量。 对于每组数据： - 第一行一个正整数 $n$，表示树的点数； - 之后 $n-1$ 行，每行两个正整数 $u,v$，表示树上的一条边 $(u,v)$。

对于每组数据，输出删去一个叶子后能得到的本质不同的树的个数。

对于每个测试点，每组数据中 $n$ 的总和不超过 $3\times10^3$。