“光墓并非不可穿越。”

公元2689年，DX3906成为光墓。艾AA与云天明被困“蓝星”。

公元2691年，银河系人类的研究员M.R.C在一次前沿领域汇报会议上表示，光墓并非不可穿越。这一言论引起哗然。该发现被誉为银河系文明有史以来最大发现。

公元2692年，银河系人类开始研究可控光墓穿越技术。

公元2695年，可控光墓穿越技术趋于成熟，在实验室中成功率达到99.99%

公元2701年，光墓穿越技术被浓缩进一个精简设备中，并成功装载到飞船上。至此，银河系人类真正拥有了穿越光墓的能力。

公元2702年，名为“追光者”的组织成立，目的为拯救困在光墓里的银河系人类，以及其他伙伴。艾AA与云天明出现在拯救名单里。

同年，M.R.C被任命为“追光者”的技术总监，负责规划飞船路线来拯救被困人员。

公元2703年，“黑色杀戮事件”爆发。“追光者”组织的绝大部分首脑和技术人员被莫名暗杀，所有设备、电子图纸被粉碎或格式化，M.R.C也被发现死在办公桌前。据有关消息透露，“黑色杀戮事件”策划者与名单上的部分待解救人员存在重大利益纠纷，不希望后者被解救。而其余消息均被隐藏，所有知情者亦死于非命。

同年，银河系人类尝试重启拯救计划，但有关人员皆已离世，技术文件被全部破坏，已无人知晓光墓穿越技术为何物。无奈，“追光者”组织被迫解散。

时间回到第647号小宇宙时期。

关一帆在微型电脑上查询得知了上述信息。作为银河系人类的一员，他对此嗟叹不已。再经过查阅后，他发现，“追光者”组织留下的唯一遗产是M.R.C留下的、宇宙中一处区域的光墓图纸，以及对该区域的一些拯救的计划。

（以下进入正文）

具体地，图纸是一个巨大的二维直角坐标系，其上有$n$个光墓，从$1$到$n$依次编号。每个光墓用一个矩形框表示，任意两个光墓代表的矩形框之间不会相交或重合（顶点和边都是如此）。但是有可能一个光墓嵌套着另外一个光墓，也就是矩形框可能存在包含关系。

接下来，有$Q$个拯救任务，每个拯救任务用两个数字$a,b$代表。$a$的含义是：最内部的且包围了救援飞船的光墓编号。$b$的含义是：最内部的且包围了待救援人员的光墓编号。而飞船计划从编号为$a$光墓的内部出发，穿越一些光墓，最终到达编号为$b$光墓的内部来实施救援。

计划上还有M.R.C的一些话：“飞船在太空中行进的花费是不需要考虑的，要考虑的关键在于穿越光墓的次数，因为这关乎成本和对飞船的损耗程度……应当让每一个拯救任务穿越光墓的次数都尽可能小。”

据说，M.R.C被人发现死在办公桌前时，他面前的电脑上打开的正是这份资料，还有尚未写完的代码。

关一帆决定完成M.R.C的遗愿。

第一行一个整数$n$，表示图纸上光墓的数量。
接下来$n$行，第$i$行有四个正整数$x_1$,$y_1$,$x_2$,$y_2$表示第i个矩形的左下角$(x_1,y_1)$和右上角$(x_2,y_2)$的坐标。
随后一行一个整数$Q$，表示拯救任务的数量。
接下来$Q$行，第$i$行有两个$1$~$n$的正整数$a_i,b_i$，意义如题干所述。$a_i$有可能等于$b_i$

数据保证：$1\le n\le 10^5,1\le Q\le 10^5,1\le a_i,b_i\le n$

$1\le x_1<x_2\le 10^9$,$1\le y_1<y_2\le 10^9$

两两矩形框不会相交或重合（顶点和边都是如此），但是有可能嵌套。

输出$Q$行，每行一个非负数，表示至少从a内部到b内部需要需要的穿越光墓次数。

该区域的光墓图纸为（为了方便说明，一些矩形框涂了颜色）：

第一个拯救任务从1号光墓内部出发，要到达4号光墓内部，也即图上两个蓝色矩形。至少需要穿越4次光墓。
第二个拯救任务从6号光墓内部出发，要到达8号光墓内部，也即图上两个红色矩形。至少需要穿越3次光墓。
第三个拯救任务从3号光墓内部出发，要到达9号光墓内部，也即图上两个绿色矩形。至少需要穿越3次光墓。