登录以参加训练计划

临时训练，不保证永远存在（一般存一个月），老师用来拉黑板的

• 5 月 24 日 33DAI：
  • https://oj.33dai.cn/oi33/paste/show/832dc218615ee37bmpj1x9sn

https://atcoder.jp/contests/abc459/tasks/abc459_f

问题描述

给定一个长度为 $N$ 的非负整数序列 $A = (A_1, A_2, \ldots, A_N)$。

你可以对 $A$ 进行零次或多次以下操作：

• 选择一个满足 $1 \le i \le N - 1$ 的整数 $i$，将 $A_i$ 减少 $1$，并将 $A_{i+1}$ 增加 $1$。

求使得 $A$ 严格递增所需的最少操作次数。

可以证明答案小于 $2^{63}$。

给定 $T$ 个测试用例，请依次求解。