#A666P329. 智能浇水系统
智能浇水系统
题目描述
小城特别喜欢研究Ardunio硬件,某一天学校组织了一个创意类的编程比赛,于是聪明的小城积极地参加设计比赛,并且开发了一套智能浇水系统:这个作品里面共有两个浇灌系统A和B,只要设定开始和结束的小时数,它就会按照规定的时间进行浇灌。特殊的可能在某些时间点上,两套灌溉系统会同时工作。
A灌溉系统,会从 时(含 时)开始灌溉,并于 时停止灌溉( 时已停止,并未灌溉)。
B灌溉系统,会从 时(含 时)开始灌溉,并于 时停止灌溉( 时已停止,并未灌溉)。
小城的作品设计完成后还需要通过 次测试来判断自己的代码是否有问题,请你用编程计算出, 组测试样例中,这两套系统同时工作的时间,共有多少个小时。
输入格式
第一行输入一个整数 表示共有多少组测试的数据。
接下来 行,每行输入四个整数 。
输出格式
若干行,每行输出一个整数,代表两套系统同时工作的小时数。
样例数据
3
20 60 59 60
0 10 5 20
0 10 20 30
1
5
0
1
50 120 30 82
32
样例解释
样例 1:
当 时,共有3组数据需要输入:
第一次输入的四个数分别是
A灌溉系统从 20 时开始灌溉,于 60 时停止灌溉。
B灌溉系统从 59 时开始灌溉,于 60 时停止灌溉。
两套系统在 59 这 1 个小时中,同时工作,因此第一行答案为 1。
第二次输入的四个数分别是
第 1 套灌溉系统从 0 时开始灌溉,于 10 时停止灌溉。
第 2 套灌溉系统从 5 时开始灌溉,于 20 时停止灌溉。
两套系统在 5 到 10 这 5 个小时中,同时工作,因此第二行答案为 5。
第三次输入的四个数分别是
第 1 套灌溉系统从 0 时开始灌溉,于 10 时停止灌溉。
第 2 套灌溉系统从 20 时开始灌溉,于 30 时停止灌溉。
两套系统没有同时工作的时间,因此第三行答案为 0。
样例 2:
当 时,共有1组数据需要输入:
第一次输入的四个数分别是
A灌溉系统从 50 时开始灌溉,于 120 时停止灌溉。
B灌溉系统从 30 时开始灌溉,于 82 时停止灌溉。
两套系统在 50 这 82 个32小时中,同时工作,因此第一行答案为 32。
数据范围
对于所有的测试数据,保证 ,。
相关
在下列比赛中: