题目背景

听说学弟想要算法题？

题目描述

$mogen$有一个长度为$n$的数组$a$，数组中依次包含整数$[k, k+1, ..., k+n-1]$。mogen希望选择一个索引，使得$x = |a_1 + a_2 + \dots + a_i - a_{i+1} - \dots - a_n|$最小。请注意，对于任意整数$z$而言，$|z|$表示$z$的绝对值。

请输出x的最小值。

输入

第一行输入一个整数 $t$ $(1 \le t \le 10^4）$ 每个测试用例包含两个整数$n$和$k$ $(2 \le n,k \le 10^9)$ ,表示数组长度和数组的起始元素。

输出

输出共 $t$ 行，每行表示$x$的最小值。

样例

4
2 2
7 2
5 3
1000000000 1000000000

1
5
1
347369930