最小的和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:min.in 输出文件:min.out
对于给定的两个正整数 $a$ 和 $b$($a \le b$),需要在 $a$ 到 $b$ 的范围内寻找一个正整数 $c$,使得 $|c-a|+|b-c|$ 的值最小,求这个最小的值。
输入格式
第一行为一个整数 $t$,表示有 $t$ 组询问;
接下来有 $t$ 行,第 $i$ 行为第 $i$ 组询问,包括空格分隔的两个整数 $a$、$b$。
输出格式
$t$ 行,第 $i$ 行为对第 $i$ 组询问的回答,为一个整数,表示 $|c-a|+|b-c|$ 的最小值。
样例
样例 1
3
1 2
3 10
5 5
1
7
0
样例说明:
在第 组询问中,取 ,式子的值为 ,可以证明无法取得更小的值了;
在第 $2$ 组询问中,取 $c=6$,式子的值为 $7$,可以证明无法取得更小的值了。
数据范围
$1 \le t \le 10^4$
$1 \le a \le b \le 10^6$