如果A和B是亲戚，B和C也是亲戚，我们就认为A和C也是亲戚。为方便判断，人员用编号给出为1,2,3,4,......并给出两两之间有亲戚关系的人员。请快速判断给定人员之间是否存在亲戚关系。

第一行为二个正整数n,m，表示有n个人，编号分别为1,2,...,n，后续有m组亲戚关系。

之后有m行，每行两个数字x和y，中间用空格隔开，代表x和y之间有亲戚关系。

接着是一个正整数t。

再之后是t行查询，每行两个数字u和v，中间用空格隔开，询问u和v之间是否有亲戚关系。

输出t行，每行为0或1，代表当前查询的两个人之间是否有亲戚关系，有亲戚关系就输出1，否则输出0.

对于100%的数据，1<=n<=2\times 10^4, 1<=m<=10^6,1<=t<=10^6.