CF1401A.Distance and Axis

We have a point $A$ with coordinate $x = n$ on $OX$-axis. We'd like to find an integer point $B$ (also on $OX$-axis), such that the absolute difference between the distance from $O$ to $B$ and the distance from $A$ to $B$ is equal to $k$.

The description of the first test case.

Since sometimes it's impossible to find such point $B$, we can, in one step, increase or decrease the coordinate of $A$ by $1$. What is the minimum number of steps we should do to make such point $B$ exist?

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

第一个测试用例的示意图。

由于有时无法找到满足条件的点 $B$，我们允许在每一步中将点 $A$ 的坐标增加或减少 $1$。请问：为使这样的点 $B$ 存在，所需的最小操作步数是多少？

The first line contains one integer $t$ ($1 \le t \le 6000$) — the number of test cases.

The only line of each test case contains two integers $n$ and $k$ ($0 \le n, k \le 10^6$) — the initial position of point $A$ and desirable absolute difference.

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

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

For each test case, print the minimum number of steps to make point $B$ exist.

对于每个测试用例，输出使点 $B$ 存在所需的最少步数。

In the first test case (picture above), if we set the coordinate of $B$ as $2$ then the absolute difference will be equal to $|(2 - 0) - (4 - 2)| = 0$ and we don't have to move $A$. So the answer is $0$.

In the second test case, we can increase the coordinate of $A$ by $3$ and set the coordinate of $B$ as $0$ or $8$. The absolute difference will be equal to $|8 - 0| = 8$, so the answer is $3$.

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

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