#XMOJ11065. 最小的和

最小的和

说明

时间限制: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

样例说明:

在第 11 组询问中,取 c=1c=1,式子的值为 11,可以证明无法取得更小的值了;

在第 $2$ 组询问中,取 $c=6$,式子的值为 $7$,可以证明无法取得更小的值了。

数据范围

$1 \le t \le 10^4$

$1 \le a \le b \le 10^6$