CF1472C.Long Jumps

Polycarp found under the Christmas tree an array $a$ of $n$ elements and instructions for playing with it:

• At first, choose index $i$ ($1 \leq i \leq n$) — starting position in the array. Put the chip at the index $i$ (on the value $a_i$).
• While $i \leq n$, add $a_i$ to your score and move the chip $a_i$ positions to the right (i.e. replace $i$ with $i + a_i$).
• If $i \gt n$, then Polycarp ends the game.

For example, if $n = 5$ and $a = [7, 3, 1, 2, 3]$, then the following game options are possible:

• Polycarp chooses $i = 1$. Game process: $i = 1 \overset{+7}{\longrightarrow} 8$. The score of the game is: $a_1 = 7$.
• Polycarp chooses $i = 2$. Game process: $i = 2 \overset{+3}{\longrightarrow} 5 \overset{+3}{\longrightarrow} 8$. The score of the game is: $a_2 + a_5 = 6$.
• Polycarp chooses $i = 3$. Game process: $i = 3 \overset{+1}{\longrightarrow} 4 \overset{+2}{\longrightarrow} 6$. The score of the game is: $a_3 + a_4 = 3$.
• Polycarp chooses $i = 4$. Game process: $i = 4 \overset{+2}{\longrightarrow} 6$. The score of the game is: $a_4 = 2$.
• Polycarp chooses $i = 5$. Game process: $i = 5 \overset{+3}{\longrightarrow} 8$. The score of the game is: $a_5 = 3$.

Help Polycarp to find out the maximum score he can get if he chooses the starting index in an optimal way.

波利卡普在圣诞树下发现了一个包含 $n$ 个元素的数组 $a$，以及一份关于如何与该数组互动的游戏说明：

• 首先，选择一个下标 $i$（$1 \leq i \leq n$）——作为数组中的起始位置。将棋子放置在下标 $i$ 处（即数值 $a_i$ 上）。
• 当 $i \leq n$ 时，将 $a_i$ 加入你的得分，并将棋子向右移动 $a_i$ 个位置（即令 $i$ 更新为 $i + a_i$）。
• 若 $i > n$，则波利卡普结束游戏。

例如，若 $n = 5$ 且 $a = [7, 3, 1, 2, 3]$，则可能的游戏过程如下：

• 波利卡普选择 $i = 1$。游戏过程：$i = 1 \overset{+7}{\longrightarrow} 8$。游戏得分为：$a_1 = 7$。
• 波利卡普选择 $i = 2$。游戏过程：$i = 2 \overset{+3}{\longrightarrow} 5 \overset{+3}{\longrightarrow} 8$。游戏得分为：$a_2 + a_5 = 6$。
• 波利卡普选择 $i = 3$。游戏过程：$i = 3 \overset{+1}{\longrightarrow} 4 \overset{+2}{\longrightarrow} 6$。游戏得分为：$a_3 + a_4 = 3$。
• 波利卡普选择 $i = 4$。游戏过程：$i = 4 \overset{+2}{\longrightarrow} 6$。游戏得分为：$a_4 = 2$。
• 波利卡普选择 $i = 5$。游戏过程：$i = 5 \overset{+3}{\longrightarrow} 8$。游戏得分为：$a_5 = 3$。

请帮助波利卡普找出：若他以最优方式选择起始下标，所能获得的最大得分是多少。

The first line contains one integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases. Then $t$ test cases follow.

The first line of each test case contains one integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the length of the array $a$.

The next line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq 10^9$) — elements of the array $a$.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \leq t \leq 10^4$）—— 测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$）—— 数组 $a$ 的长度。

下一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^9$）—— 数组 $a$ 的元素。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, output on a separate line one number — the maximum score that Polycarp can get by playing the game on the corresponding array according to the instruction from the statement. Note that Polycarp chooses any starting position from $1$ to $n$ in such a way as to maximize his result.

对于每个测试用例，在单独一行输出一个数字——即 Polycarp 按照题目描述中的规则在对应数组上进行游戏所能获得的最大得分。注意：Polycarp 可以任意选择起始位置（从 $1$ 到 $n$），以使他的得分最大化。

The first test case is explained in the statement.

In the second test case, the maximum score can be achieved by choosing $i = 1$.

In the third test case, the maximum score can be achieved by choosing $i = 2$.

In the fourth test case, the maximum score can be achieved by choosing $i = 1$.

第一个测试用例已在题目描述中说明。

在第二个测试用例中，选择 $i = 1$ 可以获得最高得分。

在第三个测试用例中，选择 $i = 2$ 可以获得最高得分。

在第四个测试用例中，选择 $i = 1$ 可以获得最高得分。