使数组不排序的最小操作次数 - 算法题

称长度为n的数组a为已排序，如果a1≤a2≤…≤an−1≤an。\r\n\r\nNtarsis有一个长度为n的数组a。\r\n\r\n他可以对其进行一种操作（零次或多次）：\r\n\r\n选择一个索引i（1≤i≤n−1）。\r\n将1加到a1,a2,…,ai。\r\n从ai+1,ai+2,…,an中减去1。\r\n操作后a的值可以为负数。\r\n\r\n确定使a不排序所需的最小操作次数。\r\n\r\n输入\r\n每个测试包含多个测试用例。第一行包含测试用例的数量t（1≤t≤100）。以下是测试用例的描述。\r\n\r\n每个测试用例的第一行包含一个整数n（2≤n≤500）——数组a的长度。\r\n\r\n接下来的一行包含n个整数a1,a2,…,an（1≤ai≤109）——数组a的值。\r\n\r\n保证所有测试用例的n总和不超过500。\r\n\r\n输出\r\n输出使数组不排序所需的最小操作次数。