定义一个数组的的陡峭值为：相邻两个元素之差的绝对值之和。 现在小美拿到了一个数组，她可以最多进行1次操作：选择一个区间，使得区间内所有元素加1。 小美希望最终数组的陡峭值尽可能小，你能帮帮她吗？

输入描述:

第一行输入一个正整数，代表询问次数。对于每次询问输入两行：第一行输入一个正整数，代表数组长度。第二行输入个正整数，代表小美拿到的数组。保证所有询问的的总和不超过

输出描述:

输出行，输出一个整数，代表该次查询陡峭值的最小值。