#include<bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define sq(x) (x)*(x)
#define PI acos(-1.0)
#define all(x) x.begin(),x.end()
#define nl '\n'
#define mod 1000000007
typedef long long int ll;
typedef unsigned long long int llu;
// PRIME NUMBER TEST//
bool prime(int n)
{
if(n<2)return false;
if(n<=3)return true;
if(n%2==0)return false;
for(int i=3;i*i<=n;i+=2)
{
if(n%i==0)return false;
}
return true;
}
// Graph Grid //
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int ar[n+3];
for(int i=1;i<=n;i++)cin>>ar[i];
ll ans=0;
int j=1;
for(int i=1;i<=n;i++)
{
while(j<=n && ar[j]+(i-1)>=j)j++;
ans+=(j-i);
if(j==i)j++;
// cout<<ans<<" "<<j<<endl;
}
cout<<ans<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgIG5hbWVzcGFjZSAgc3RkOwoKI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPgojaW5jbHVkZSA8ZXh0L3BiX2RzL3RyZWVfcG9saWN5LmhwcD4KdXNpbmcgbmFtZXNwYWNlIF9fZ251X3BiZHM7CgojZGVmaW5lIG9yZGVyZWRfc2V0IHRyZWU8aW50LCBudWxsX3R5cGUsbGVzczxpbnQ+LCByYl90cmVlX3RhZyx0cmVlX29yZGVyX3N0YXRpc3RpY3Nfbm9kZV91cGRhdGU+CgojZGVmaW5lIGZhc3RlciAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApO2NvdXQudGllKDApOwoKI2RlZmluZSBzcSh4KSAgICh4KSooeCkKI2RlZmluZSBQSSAgICAgIGFjb3MoLTEuMCkKI2RlZmluZSBhbGwoeCkgeC5iZWdpbigpLHguZW5kKCkKI2RlZmluZSBubCAgICAgICdcbicKICNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwp0eXBlZGVmIHVuc2lnbmVkIGxvbmcgbG9uZyBpbnQgIGxsdTsKCi8vIFBSSU1FIE5VTUJFUiBURVNULy8KYm9vbCBwcmltZShpbnQgbikKewogICAgaWYobjwyKXJldHVybiBmYWxzZTsKICAgIGlmKG48PTMpcmV0dXJuIHRydWU7CiAgICBpZihuJTI9PTApcmV0dXJuIGZhbHNlOwogICAgZm9yKGludCBpPTM7aSppPD1uO2krPTIpCiAgICB7CiAgICAgICAgaWYobiVpPT0wKXJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgovLyBHcmFwaCBHcmlkIC8vCmludCBkeFtdPXstMSwwLDEsMH07CmludCBkeVtdPXswLDEsMCwtMX07CgppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCBuOwogICAgICAgIGNpbj4+bjsKICAgICAgICBpbnQgYXJbbiszXTsKICAgICAgICBmb3IoaW50IGk9MTtpPD1uO2krKyljaW4+PmFyW2ldOwogICAgICAgIGxsIGFucz0wOwogICAgICAgIGludCBqPTE7CiAgICAgICAgZm9yKGludCBpPTE7aTw9bjtpKyspCiAgICAgICAgewogICAgICAgICAgICB3aGlsZShqPD1uICYmIGFyW2pdKyhpLTEpPj1qKWorKzsKICAgICAgICAgICAgYW5zKz0oai1pKTsKICAgICAgICAgICAgaWYoaj09aSlqKys7CiAgICAgICAgICAgLy8gY291dDw8YW5zPDwiICI8PGo8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGFuczw8ZW5kbDsKICAgIH0KfQo=
Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
^
Main.java:4: error: illegal character: '#'
#include <ext/pb_ds/assoc_container.hpp>
^
Main.java:4: error: class, interface, or enum expected
#include <ext/pb_ds/assoc_container.hpp>
^
Main.java:5: error: illegal character: '#'
#include <ext/pb_ds/tree_policy.hpp>
^
Main.java:8: error: illegal character: '#'
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
^
Main.java:8: error: class, interface, or enum expected
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
^
Main.java:10: error: illegal character: '#'
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
^
Main.java:10: error: class, interface, or enum expected
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
^
Main.java:10: error: class, interface, or enum expected
#define faster ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
^
Main.java:12: error: illegal character: '#'
#define sq(x) (x)*(x)
^
Main.java:12: error: class, interface, or enum expected
#define sq(x) (x)*(x)
^
Main.java:13: error: illegal character: '#'
#define PI acos(-1.0)
^
Main.java:14: error: illegal character: '#'
#define all(x) x.begin(),x.end()
^
Main.java:15: error: illegal character: '#'
#define nl '\n'
^
Main.java:16: error: illegal character: '#'
#define mod 1000000007
^
Main.java:18: error: class, interface, or enum expected
typedef unsigned long long int llu;
^
Main.java:21: error: class, interface, or enum expected
bool prime(int n)
^
Main.java:24: error: class, interface, or enum expected
if(n<=3)return true;
^
Main.java:25: error: class, interface, or enum expected
if(n%2==0)return false;
^
Main.java:26: error: class, interface, or enum expected
for(int i=3;i*i<=n;i+=2)
^
Main.java:26: error: class, interface, or enum expected
for(int i=3;i*i<=n;i+=2)
^
Main.java:26: error: class, interface, or enum expected
for(int i=3;i*i<=n;i+=2)
^
Main.java:29: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
}
^
Main.java:35: error: class, interface, or enum expected
int dy[]={0,1,0,-1};
^
Main.java:37: error: class, interface, or enum expected
int main()
^
Main.java:40: error: class, interface, or enum expected
cin>>t;
^
Main.java:41: error: class, interface, or enum expected
while(t--)
^
Main.java:44: error: class, interface, or enum expected
cin>>n;
^
Main.java:45: error: class, interface, or enum expected
int ar[n+3];
^
Main.java:46: error: class, interface, or enum expected
for(int i=1;i<=n;i++)cin>>ar[i];
^
Main.java:46: error: class, interface, or enum expected
for(int i=1;i<=n;i++)cin>>ar[i];
^
Main.java:46: error: class, interface, or enum expected
for(int i=1;i<=n;i++)cin>>ar[i];
^
Main.java:47: error: class, interface, or enum expected
ll ans=0;
^
Main.java:48: error: class, interface, or enum expected
int j=1;
^
Main.java:49: error: class, interface, or enum expected
for(int i=1;i<=n;i++)
^
Main.java:49: error: class, interface, or enum expected
for(int i=1;i<=n;i++)
^
Main.java:49: error: class, interface, or enum expected
for(int i=1;i<=n;i++)
^
Main.java:52: error: class, interface, or enum expected
ans+=(j-i);
^
Main.java:53: error: class, interface, or enum expected
if(j==i)j++;
^
Main.java:55: error: class, interface, or enum expected
}
^
Main.java:57: error: class, interface, or enum expected
}
^
43 errors