题目描述

在 $OX$ 轴上有一个点 $A$，其坐标为 $x = n$。我们希望找到一个整数点 $B$（同样在 $OX$ 轴上），使得从 $O$ 到 $B$ 的距离与从 $A$ 到 $B$ 的距离的绝对差等于 $k$。

上图为第一个测试用例的描述。由于有时无法找到这样的点 $B$，我们可以每次将 $A$ 的坐标加 $1$ 或减 $1$。请问最少需要多少步，才能使得存在满足条件的点 $B$？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 6000$），表示测试用例的数量。

每个测试用例包含一行，包含两个整数 $n$ 和 $k$（$0 \le n, k \le 10^6$），分别表示点 $A$ 的初始位置和期望的绝对差。

输出格式

对于每个测试用例，输出使得存在满足条件的点 $B$ 所需的最小步数。

说明/提示

在第一个测试用例（如上图），如果我们将 $B$ 的坐标设为 $2$，则绝对差为 $|(2 - 0) - (4 - 2)| = 0$，因此无需移动 $A$，答案为 $0$。

在第二个测试用例中，我们可以将 $A$ 的坐标增加 $3$，并将 $B$ 的坐标设为 $0$ 或 $8$。此时绝对差为 $|8 - 0| = 8$，所以答案为 $3$。

由 ChatGPT 4.1 翻译

样例

6
4 0
5 8
0 1000000
0 0
1 0
1000000 1000000

0
3
1000000
0
1
0