题目背景

九子夺嫡，是指康熙帝的儿子们争夺皇位的历史事件。当时康熙皇帝的儿子有24个，其中有9个参与了皇位的争夺。

题目描述

9个阿哥各自之间互相拉帮结派，同时也会拉拢某些大臣或者将军作为自己的附属党羽。

比如：

"八爷党"以八阿哥胤禩为首，以九阿哥胤禟、十阿哥胤俄、十四阿哥胤禵、侍卫内大臣佟国维、工部尚书王鸿绪为成员；

"四爷党"以四阿哥胤禛为首，以十三阿哥胤祥、十六阿哥胤禄、十七阿哥胤礼、山西巡抚田文镜、直隶总督李卫为成员。

......

现给定N个人，以及M个关系，并给定Q次查询，判断两人是否属于同一支党派。

输入格式

第一行包含两个正整数N和M，N表示有几个人，M表示有关系的数量。

接下来有M行，每行两个数字u和v，用空格隔开，表示编号为u的和v的人属于同一支党派。

接下来一行，包含正整数Q，表示查询次数。

接下来有Q行，每行两个数字a和b，用空格隔开，表示要查询的两个人。

输出格式

Q行，若a和b位于同一党派，输出1，否则输出0。

样例

9 8
1 2
1 3
2 3
4 5
4 6
5 6
5 7
6 7
3
1 2
4 7
1 4

1
1
0

提示

样例1解释

编号为1、2、3的人属于同一支党派；

编号为4、5、6、7的人属于同一支党派；

编号为8的人自成一支党派；

编号为9的人自成一支党派。

数据范围

$1<=u,v<=N$,且保证$(u,v)$不会重复