给定序列A={A₁, A₂, A₃, A₄,...,A_n}, 求改变序列中的一些元素，使序列A形成一个非递减序列B, 即序列B中，任意连续的两个值都存在 B_n-1 <= B_n。

测试实例包括T组测试数据。(T <= 100)
每组测试数据第一行为一个数字N，代表给定序列中的元素数。第二行为N个数字代表给定序列中元素。(2 <= N <= 1000,  0 <= 元素值 <= 1e5)

结果输出最小改变的元素数，是给定序列变为非递减序列。