题目描述 对 $二叉树$，计算任意两个结点的最短路径长度。 输入格式 第一行输入一个整数 $T$，表示测试数据组数。 对于每组测试数据： 第一行输入两个整数 $n, m$，分别表示二叉树的结点数和查询次数。 接下来 $n$ 行，第 $i$ 行输入两个整数 $l i, r i$，表示编号为 $i$ 的结点的左孩子和右孩子编号。其中 $1 \le i \le n$。如果某个孩子不存在，则对应位置输入 $-1$。 接下来 $m$ 行，每行输入两个整数 $u, v$，表示一次查询，需要计算结点 $u$ 和结点 $v$ 之间的最短路径长度。 输出格式 每组测试数据输出 $m$ 行，代表查询的两个结点之间的最短路径长度。 输入样例 1 8 4 2 3 4 5 6 -1 -1 -1 -1 7 -1 -1 8 -1 -1 -1 1 6 4 6 4 5 8 1 输出样例 2 4 2 4