时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
LOST GRACE DISCOVERED
史东薇尔城坐落于宁姆格福与利耶尼亚湖的交界处，地势险要、易守难攻，是连接南北重要的交通枢纽。史东薇尔城不仅地理位置重要，内部更是错综复杂，第一次来到这里的褪色者往往会迷路。魔法师MaverickFW接手了大量的来自史东薇尔城的任务委托，每一次执行任务MaverickFW都需要从自己当前的所在地去往史东薇尔城再跑去任务地点。我们将地图简化为一张无向图，而史东薇尔城是一号结点。MaverickFW想知道自己每次任务最短需要跑多远，他每次会告诉你自己当前所在结点与任务地所在结点，希望你能准确回答他。
输入描述:
第一行两个正整数表示结点数与边数
接下来行，每行三个正整数
，表示
到
的距离为
接下来一行一个整数，表示询问次数
之后，表示MaverickFW的出发点与任务点
输出描述:
对于每一个询问输出一行一个正整数表示最短距离
