这题没那么简单、

给你一幅树树形图 ,图上有N个点，以及有N-1条边，每条边的上权值，表示两点之间的距离。

有Q次询问，对于每次询问a b，输出树形图上点a到点b的之间距离是多少？

第一行输入一个T，表示有T组测试案例。
对于每一组测试案例，先输入两个正整数n和q (2<=n<=10000，1<=q<=20000),表示有n个点，q次询问。
接下来有q行，每一行输入两个数a b，表示询问a和b 直接的距离为多少。

对于每一组测试案例的询问，在每一行输出答案、
在每一组测试案例结束时，输出一行空行

2
3 2
1 2 10
3 1 15
1 2
2 3
2 2
1 2 100
1 2
2 1

10
25

100
100