通信时间
题目描述
教室里有n台电脑，它们之间有一些网线相连，使他们能互相通信。小A同学想知道从电脑x到电脑y，通信的时间是多久？因为网络的建设方式是每两台电脑之间都有一条唯一的简单路径（“简单”意味着不会重复访问一个地方）。你的任务是回答小A提出的问题。

输入格式
第一行是一个整数T（T < = 10），表示测试用例的数量。

对于每个测试用例，第一行有两个数字n和m，表示电脑的数量和查询的数量。接下来的n-1行，每行由三个数字是u,v,w组成，用一个空格分隔，表示电脑u和电脑v之间有一条通信时间为w的网线。电脑的标号从1到n。

接下来的m行，每行有不同的整数x和y，你需要回答电脑x和电脑y之间的通信时间。

输出格式
对于每个测试用例，输出m行。每行表示查询的答案。

样例 #1
样例输入 #1
2
3 2
1 2 10
3 1 15
1 2
2 3

2 2
1 2 100
1 2
2 1
样例输出 #1
10
25
100
100
提示
对于100%的数据，1<=n<=10^5，1<=m<=10^4，1<=w<=1*10^4