题目描述
小A最近痴迷于学数学，现在他有一个新的问题，有一个长度为n的数组，数组里包含整数[k,k+1,k+2,…,k+n-1]，若有一个下标i，使x=|a
1+a
2+…+a
i-a
(i+1)-…-a
n|最小，求x的最小值是多少，小A现在不知道要怎样解决这个问题，请你发挥你的聪明才智来帮帮他。
输入
第一行输入一个t(1<=t<=10000)，t表示多实例测试。
接下来t行，每行包括两个整数n和k(2<=n,k<=10
9),n为数组长度，k为数组起始元素。
输出
每个测试样例，输出一行一个数表示x的最小值。
4 2 2 7 2 5 3 1000000000 1000000000