给定一棵包含 个结点的无根树。
初始时，你需要确定一个结点为根；接下来，你可以进行任意次操作。
每次操作，你需要依次执行下面的步骤：
其中，点 到点 的距离等于两点之间简单路径上边的数量。
对于点对 ，如果有一种钦定根与操作的方案，能使得结点 与结点 在同一次操作中被标记，我们称该二元组是优美的。
你需要求出满足 的点对 中，有多少个点对是优美的。
本题有多组测试数据。
输入的第一行一个整数 表示测试数据组数（）。
对于每组测试数据，
第一行包含一个整数 （）。
接下来 行，第 行包含两个整数 ，表示树上编号为 的边连接结点 和 。
保证给出的所有边构成一棵树；保证对于单个测试点，所有 的和不超过 。
对于每组测试数据，输出一行一个整数表示答案。
6 3 2 1 3 2 4 1 2 3 2 2 4 7 7 3 6 5 3 1 1 2 1 5 5 4 9 4 5 5 9 2 8 5 1 3 8 8 9 8 6 6 7 10 3 8 3 2 9 7 4 3 6 1 5 2 3 6 3 7 6 10 10 4 6 3 7 10 8 3 5 2 8 6 10 1 2 5 9 8 9
1 3 12 26 28 36
对于第一组数据，优美的点对只有 。
对于第二组数据，优美的点对有 、 和 。
