我该怎么办？

笔试时间：2025年9月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题小明有一个长度为n的数组a。小明可以对数组执行至多k次如下操作：指定数组中的某个元素aᵢ，令aᵢ = aᵢ + 1。对于同一个位置的元素可以多次进行操作。小明想要最小化数组中相邻元素的差的绝对值的最大值，请你帮助他计算。输入描述输入包括多组测试数据第一行有一个正整数T (1 ≤ T ≤ 100)，表示测试数据的组数对于每组测试数据： 第一行有两个正整数n, k (2 ≤ n ≤ 10³, 0 ≤ k ≤ 10³)，分别表示数组的长度、操作最多可以执行多少次接下来一行有n个整数a₁, a₂, ......