1468 : Operator

    Reverie有一个长度为n的整数数组A，她想在每两个数之间填入 ‘+’ 或者 ‘-’, 使得最终运算结果尽可能接近给定的评估值 k.

第一行一个正整数 T, 代表测试的组数。
每组测试，第一行两个整数 n, k 分别表示数组的大小和给定的评估值，第二行 n 个正整数表示数组里的数，以空格分隔。
$1 \leq T\leq 10$
$2 \leq n \leq 20$
$1 \leq k,A_i \leq 10^6$

每组测试，一行内输出一个整数表示运算结果与 k 的差值的绝对值的最小值。

2
3 7
3 6 9
4 6
1 2 3 4

1
0