你翻到那一题：给定一个烃，只含有单键（给初中生的一个理解性解释：就是一堆碳用横线连起来，横线都是单条的）。

然后炎魔之王拉格纳罗斯用他的火焰净化了一切环（？？？）。所有的环状碳都变成了一个碳，如图所示。

然后指定多组碳，求出它们之间总共有多少碳，如图所示（和上图没有关系）。

但是因为在考试，所以你只能把这个答案用手语告诉你的基友。你决定用二进制来表示最后的答案，如图所示（不要在意，和题目没有什么没关系）。

题意简述

给你一个 n 个点，m 条边的无向图。把图中所有的环变为一个点，求变化后某两个点之间有多少个点。

第一行两个整数 n，m。表示有 n 个点，m 根键。

接下来 m 行每行两个整数 u，v 表示 u 号碳和 v 号碳有一根键。

接下来一个整数 tot 表示询问次数。

接下来 tot 行每行两个整数，a，b 表示询问的两个碳的编号。

共 tot 行，每行一个二进制数，表示答案。

两个碳不成环。

数据范围及约定

对于 100% 的数据，1<n≤104，1<m≤5×104。