题目大意就是给定一个图 $G$，$n$ 个点 $m$ 条边，保证没有自环和重边。

然后我们根据如下的规则构建出来一个新图 $G'$：

1. 所有存在于 $G$ 中的边都存在于 $G'$。
2. 如果对于两个不同的点 $a$ 和 $d$，在 $G$ 中存在边 $(a,b),(b,c),(c,d)$，那么在 $G'$ 中就会存在边 $(a,d)$。
3. $G'$ 没有重边。

然后询问 $q$ 次，每次给定两个点 $u,v$，询问两点之间的最短路。