问题3146--2-4 幸运女神的眷顾

3146: 2-4 幸运女神的眷顾

时间限制: 1 Sec  内存限制: 256 MB
提交: 48  解决: 18
[状态] [讨论版] [提交] [命题人:]
题目描述

小李和小明最近喜欢上了抽奖,但他们运气一直不太好,这让他们很懊恼。

最终他们决定去找气运之子帮忙,气运之子表示自己可以请幸运女神帮忙,但需要小李和小明配合完成一个条件。具体来说,小李和小明会分别获得一个可选择整数域 [x, y],这两个整数域可以不同,他们分别可以在自己的整数域内选择一个数字,当且仅当他们俩人选择的数字和为气运之子的运气值 X 时,气运之子才愿意帮忙。

这对聪明且默契的小李和小明来说,只要有办法达到这个条件,他们就能够做到。但他们不知道他们有多少种选择的方法能获得获得幸运女神的眷顾,请你来告诉他。

输入

第一行一个正整数 T,代表你需要回答 T 个不同的问题 (T ≤ 100)

对于每一个问题,输入三行数据

第一行一个正整数 X,代表气运之子的运气值 (X ≤ 2 × 109)

第二行两个整数,空格隔开,代表小李的整数域端点 x1, y1 (1 ≤ x1 ≤ y1 ≤ 109)

第三行两个整数,空格隔开,代表小明的整数域端点 x2, y2 (1 ≤ x2 ≤ y2 ≤ 109)

输出

对于每一个问题,输出一行数据

一行一个整数 cnt,代表他们有 cnt 种选择的方法能获得获得幸运女神的眷顾

样例输入 Copy
2
5
2 5
1 4
8
1 2
3 4
样例输出 Copy
3
0
提示

样例解释:

第一个问题,共有 3 种选法,分别是 (2, 3), (3, 2), (4, 1)。

第二个问题,无论怎么选,都无法满足