#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n;
    std::cin >> n;
    
    i64 ans = 0;
    std::vector<int> a(n);
    for (int i = 0; i < n; i++) {
        std::cin >> a[i];
    }
    std::map<int, int> f;
    for (int i = n - 1; i >= 0; i--) {
        if (f.count(a[i] - i)) {
            ans += std::max(0, f[a[i] - i] + a[i]);
            f.erase(a[i] - i);
        } else {
            f[a[i] - i] = a[i];
        }
    }
    
    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int T;
    std::cin >> T;
    
    while (T--) {
        solve();
    }
    
    return 0;
}