//
// Created by 35263 on 2024/10/25.
//
//二分图每次两个顶点的集合都可以被划分成不相同的u,v
//u,v的顶点相同，该图为平衡二分图
//连接u,v中的一对点，使得匹配数正好是增加的
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn = 200005;
ll n,k,a[maxn],b[maxn];
map<ll,vector<ll> >mp;
void update(){
   mp.clear();
}
void init(){
   cin>>n;
   for(ll i=1;i<=n;i++){
       cin>>a[i];
       mp[a[i]-i].push_back(a[i]);
   }
   for(auto &v:mp){
       vector<ll>*tmp=&v.second;
       sort(tmp->begin(),tmp->end(),[&](ll x,ll y){
           return x>y;
       });
   }
  /* for(auto v:mp){
       cout<<v.first<<"\n";
       for(auto u:v.second){
           cout<<u<<" ";
       }
       cout<<"\n";
   }*/
   ll ans=0;
   for(auto v:mp){
       vector<ll>tmp=v.second;
       ll N=tmp.size();
       for(ll i=0;i+1<N;i+=2){
           if(tmp[i]+tmp[i+1]>0){
               ans+=tmp[i]+tmp[i+1];
           }
           else{
               break;
           }
       }
   }
   cout<<ans<<endl;
}
int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    ll t=1;//可以保留t=1;
    cin>>t;
    while(t--){
        update();
        init();
    }
    return 0;
}