#include <bits/stdc++.h>
using namespace std;
 
#define fast_io ios::sync_with_stdio(false); cin.tie(NULL)
#define int long long
 
void solve() {
    int n;
    cin >> n;
 
    vector<int> a(n);
    int sum = 0;
 
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        if (a[i] < 2 * (i + 1)) a[i] = 2 * (i + 1);
        sum += a[i];
    }
 
    cout << sum << "\n";
}
 
int32_t main() {
    fast_io;
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpCiNkZWZpbmUgaW50IGxvbmcgbG9uZwoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CgogICAgdmVjdG9yPGludD4gYShuKTsKICAgIGludCBzdW0gPSAwOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgaWYgKGFbaV0gPCAyICogKGkgKyAxKSkgYVtpXSA9IDIgKiAoaSArIDEpOwogICAgICAgIHN1bSArPSBhW2ldOwogICAgfQoKICAgIGNvdXQgPDwgc3VtIDw8ICJcbiI7Cn0KCmludDMyX3QgbWFpbigpIHsKICAgIGZhc3RfaW87CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgc29sdmUoKTsKICAgIHJldHVybiAwOwp9Cg==

NAozCjIgNSAxCjIKNCA0CjQKMSAzIDIgMQo1CjMgMiAwIDkgMTAK

4
3
2 5 1
2
4 4
4
1 3 2 1
5
3 2 0 9 10