#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;

struct group {
    int a, b;
    bool operator < (const group& W) const {
        if (b == W.b) return a > W.a;
        return b > W.b;
    }
}g[N];

void solve() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) {
        scanf("%d", &g[i].a);
        g[i].b = g[i].a - i;
    }
    sort(g + 1, g + n + 1);
    LL ans = 0;
    for (int i = 1; i <= n; i++) {
        int j = i + 1;
        while (j <= n && g[j].b == g[i].b) j++;
        for (int k = i + 1; k < j; k += 2) {
            if (g[k].a + g[k - 1].a < 0) break;
            ans = ans + g[k].a + g[k - 1].a;
        }
        i = j - 1;
    }
    printf("%lld\n", ans);
}

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        solve();
    }
    return 0;
}