我们有一个点 $$$A$$$,其坐标 $$$x = n$$$ 在 $$$OX$$$ 轴上。我们想要找到一个整数点$$$B$$$(也在$$$OX$$$轴上),使得从$$$O$$$到$$$B$$$的距离与从$$$A$$$到$$$B$$$的距离之间的绝对差等于$$$k$$$。
第一个测试用例的描述。
由于有时无法找到$$$B$$$这样的点,我们可以一步将$$$A$$$的坐标增加或减少$$$1$$$。为了使 $$$B$$$ 存在,我们至少应该执行多少步?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 6000$$$) — 测试用例的数量。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$0 \le n, k \le 10^6$$$) - 点 $$$A$$$ 的初始位置和所需的绝对差。
输出
对于每个测试用例,打印使点 $$$B$$$ 存在的最小步骤数。
示例
输入 #1
6 4 0 5 8 0 1000000 0 0 1 0 1000000 1000000
输出 #1
0 3 1000000 0 1 0
注意
在第一个测试用例中(上图),如果我们将$$$B$$$的坐标设置为$$$2$$$,那么绝对差将等于$$$|(2 - 0) - (4 - 2)| = 0$$$ 并且我们不必移动$$$A$$$。所以答案是$$$0$$$。
在第二个测试用例中,我们可以将$$$A$$$的坐标增加$$$3$$$,并将$$$B$$$的坐标设置为$$$0$$$或$$$8$$$。绝对差值等于 $$$|8 - 0| = 8$$$,所以答案是$$$3$$$。