Bước nhảy xa

Cho một mảng $a$ gồm $n$ phần tử. Trò chơi diễn ra như sau:

• Chọn một chỉ số $i$ ($1\le i\le n$) làm vị trí xuất phát và đặt một quân cờ tại đó.
• Trong khi $i\le n$: cộng $a_i$ vào tổng điểm, rồi dịch quân cờ sang phải $a_i$ ô (thay $i$ bằng $i+a_i$).
• Khi $i>n$, trò chơi kết thúc.

Bạn được tự do chọn vị trí xuất phát ban đầu. Hãy tìm tổng điểm lớn nhất có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $t$ ($1\le t\le {10}^4$) là số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$ ($1\le n\le 2·{10}^5$) là độ dài của mảng $a$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^9$).

Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng riêng tổng điểm lớn nhất đạt được khi chọn vị trí xuất phát một cách tối ưu.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$
• Tổng $n$ trên tất cả các bộ dữ liệu $\le 2·{10}^5$

Ví dụ