小A最近痴迷于学数学，现在他有一个新的问题，有一个长度为n的数组，数组里包含整数[k,k+1,k+2,…,k+n-1]，若有一个下标i，使x=|a₁+a₂+…+a_i-a_(i+1)-…-a_n|最小，求x的最小值是多少，小A现在不知道要怎样解决这个问题，请你发挥你的聪明才智来帮帮他。

第一行输入一个t(1<=t<=10000)，t表示多实例测试。
接下来t行，每行包括两个整数n和k(2<=n,k<=10⁹),n为数组长度，k为数组起始元素。

每个测试样例，输出一行一个数表示x的最小值。