#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define endl '\n'
const int N=1e6+10;

int a[N];
int cnt;
vector<int> v[N];
void solve() {
	int n;
	cin>>n;
	for(int i=1;i<=cnt;i++) {
		v[i].clear();
	}
	cnt=0;
	for(int i=1;i<=n;i++) cin>>a[i];
	map<int,int> mp;
	for(int i=1;i<=n;i++) {
		int x=a[i]-i;
		if(!mp[x]) {
			mp[x]=++cnt;
			v[cnt].push_back(a[i]);
		}
		else {
			v[mp[x]].push_back(a[i]);
		}
	}
	for(int i=1;i<=cnt;i++) {
		sort(v[i].begin(),v[i].end());
		reverse(v[i].begin(),v[i].end());
		// for(int j=0;j<v[i].size();j++) {
		// 	cout<<v[i][j]
		// }
	}
	int ans=0;
	for(int i=1;i<=cnt;i++) {
		for(int j=1;j<v[i].size();j+=2) {
			if(v[i][j]+v[i][j-1]>0)
			ans+=v[i][j]+v[i][j-1];
		}
	}
	cout<<ans<<endl;
}
signed main()
{
	int t;
    cin>>t;
    while(t--)
      solve();

}