【题目描述】
ZGY每天早上要从宿舍走路到机房，顺便从学校小卖部购买早饭，当然机智的ZGY一定会走对短路。
学校的路可以看成一无向联通张图，图上有n个点，m条边，每一个点都有一个唯一的编号1~n，每一条边有一个边权，表示两个点之间的距离，ZGY的宿舍在S点，机房在T点，而小卖部在H点。
现在ZGY想知道从宿舍经过小卖部到达机房的最短距离，不过因为在这个世界上有Q个ZGY，所以你必须回答Q个问题。
【输入格式】
第一行包含三个正整数T, n , m 表示这是第T个数据图上有n个点 m条边
接下来 m 行， 每行有三个整数 u, v, w 表示点u与v之间有一条长度为 w 的边（题目保证不存在自环、重边）
接下来一行，包含一个整数 Q 表示 ZGY的个数
接下来Q行，每行三个整数 S, H, T 分别表示宿舍、小卖部、机房所在的点的编号
【输出格式】
对于每一个询问Q，输出一行，表示对于这个询问的答
【样例】
mindis.in

0 5 5
1 2 1
2 3 1
3 4 2
4 5 1
2 5 1
2
1 4 5
5 4 5

4
2