#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;
vector <int> a;
int sum=0;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]<2*i) a[i]=2*i;
sum+=a[i];
}
cout<<sum<<endl;
}
int32_t main() {
fast_io;
int t;
cin >> t;
while (t--) solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpCiNkZWZpbmUgaW50IGxvbmcgbG9uZwoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBuOwogICAgdmVjdG9yIDxpbnQ+IGE7CiAgICBpbnQgc3VtPTA7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKyl7CiAgICAJY2luPj5hW2ldOwogICAgCWlmKGFbaV08MippKSBhW2ldPTIqaTsKICAgIAlzdW0rPWFbaV07CiAgICB9CiAgICBjb3V0PDxzdW08PGVuZGw7Cn0KCmludDMyX3QgbWFpbigpIHsKICAgIGZhc3RfaW87CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgc29sdmUoKTsKICAgIHJldHVybiAwOwp9Cg==