U122504 JZOI 距离 (Standard IO)

### [题解](https://www.cnblogs.com/wondering-world/p/13344344.html) 温馨提示：此题数据已经被我的线段树写法+树剖求距离+倍增求距离三种写法同时过掉，锅已修复

给出一棵树，求树上两点间的距离

第一行有一个正整数$T$，表示数据的组数。 对于每组测试数据，第一行有两个数$n,m$，分别表示这棵树的节点树和M个询问。 接下来每行有三个整数$x, y, len$($1 \le x,y \le n,0 \le len \le 100$)分别表示节点$x$和节点$y$有一条长度为$len$的边。 接下来有$m$行，每行两个整数$x, y$，表示询问节点$x$到节点$y$的距离。

对于每个询问，输出一个整数$ans$，表示$x$到$y$的距离。 每组测试数据之后都有一个空行。

$1 \le n \le 10000$,$1\le m \le 20000$ $1 \le x,y \le n,0 \le len \le 100$ $T \le 10$