wjk最近迷上十日终焉这本小说,他对其中的一个叫 蓬莱的地兔游戏 很感兴趣,所以直接复刻一下简易版的这个游戏。
有 100100 个房间排成一排,它们之间有 9999 扇门;
i� 扇门连接着 i� 和 i+1�+1 两个房间。 每扇门既可以上锁,也可以不上锁。
最初,所有的门都没有上锁。
如果房间 x� 和房间 y� 之间的所有门都没有上锁,我们就可以说房间 x� 可以从房间 y� 到达。
你知道的信息有
但是,你不知道他们具体在哪个房间。
陈俊南不能被地兔抓到,所以作为队友的你要锁上一些门来防止他们接触到对方。
无论陈俊南和地兔在给定段落中的起始位置如何,要使他们不能相遇,你必须锁上的门的最小数目是多少?
第一行包含
一个整数 t� ( 1≤t≤100001≤�≤10000)。( 1≤t≤100001≤�≤10000) - 测试用例的数量。
每个测试用例的第一行
包含两个整数 l� 和 r� ( 1≤l<r≤1001≤�<�≤100 )--陈俊南所在房间段的边界。
每个测试用例的第二行
包含两个整数 L� 和 R� ( 1≤L<R≤1001≤�<�≤100 ) --地兔所在房间段的边界。
2
12 44
39 62
11 80
9 31
7
22