给定数字N和K，分别代表N个数字和K次操作。每次操作都会使N个数字中的最大值减1最小值加1，在K次操作内，数组最大值与最小值的差值最小为多少。

第一行为整数T，代表有T组测试数据。
每组测试数据第一行为两个整数N，K。 第二行为N个数字a[i]。
数据范围: 0 < T <= 100, 0 < N <= 1e4, 0 < K, a[i] <= 1e7。

每组测试数据，输出一个整数，代表在K次操作内数组的最小极差。