松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。
两个直接相连树洞u，v直接都有一定的距离w，松鼠可以在两个树洞来回穿梭，后来它做了一个树洞专线，会在需要传送物资的a和b树洞之间来回运输，现在它需要一个你做一个程序，能够迅速计算出ab之间的距离，这样子，它可以每天给专线充足够的电维持一天的运行。
一个数N，表示N个树洞，
接下来N-1行，每行三个数字ui,vi,wi，表示ui-vi的距离是wi
一个数字Q，表示Q次询问
接下来Q行，表示询问的两个树洞ai和bi
q行，每行一个数字表示ai和bi的最短距离
4 1 2 3 2 4 5 2 3 2 3 1 3 1 4 3 4
5 8 7
50% N,Q<=1000
100% N,Q<=1000000
wi<=100000