CF1491C Pekora and Trampoline 翻译

原题链接 洛谷链接

有 $n$ 个蹦床排成一列，每个蹦床有一个弹力值 $s_i$

每一轮的最开始，Pekora 会选择一个蹦床作为她的起点（任意一个蹦床都可以作为起点）。当她在蹦床 $i$ 时，她会跳到蹦床 $i+s_i$ 上，并且 $s_i$ 会变为 $max(1,s_i-1)$（也就是说，蹦床每被跳一次弹力值就会减一，直到弹力值为 $1$）。当她跳到了第 $n$ 个蹦床的后面时，该轮结束。

现在，Pekora 想要把所有的 $s_i$ 都变成 $1$，问最少要多少轮才能实现这个目标

输入格式

本题有多组数据

第一行一个整数 $T$，表示数据的组数
对于每组数据：
第一行一个整数 $n$，表示蹦床的个数
第二行 $n$ 个整数，分别为 $s_{1\dots n}$

输出格式

共$T$ 行，每行一个整数表示该组数据的答案

说明与提示

$1\le T\le 500$
$\sum n\le 5000$
$1\le s_i\le 10^9$