ll@t;rep(t){ll@n,@a[n];wt(max[ll][i,0,n](i<n-1?a[i]-a[i+1]+1:0));}