如果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.
10 7 2 4 5 7 1 3 8 9 1 2 5 6 2 3 3 3 4 7 10 8 9
1 0 1
对于100%的数据，1<=n<=2\times 10^4, 1<=m<=10^6,1<=t<=10^6.