该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一个全部由正整数组成的数组。他想找出一个连续子数组，使得该子数组的和与目标值$k$的差的绝对值最小。请输出这个最小差值。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行两个正整数$n, k(1 \leq n \leq 10^5, 1 \leq k \leq 10^9)$。

第二行$n$个正整数$a_i(1 \leq a_i \leq 10^4)$。

Output

对于每组数据，输出一行一个整数，表示子数组和与$k$的最小差值。

Samples

2
5 7
2 3 1 2 1
3 10
3 1 5

0
1

Limitation

1s, 1024KiB for each test case.