#include <bits/stdc++.h>
#include <functional>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define PI 2 * acos(0)
#define FAST ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#ifndef ONLINE_JUDGE
#define debug(x) cerr << #x << " = " << x << '\n';
#else
#define debug(x)
#endif
#define all(x) (x).begin(), (x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define ordered_multiset tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>
#define ll long long
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
ordered_multiset s;
ll c = 0;
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
if (i + 1 > x)
{
c += s.order_of_key(x);
}
if (i + 1 > x)
s.insert(i+1);
}
cout << c << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxmdW5jdGlvbmFsPgojaW5jbHVkZSA8ZXh0L3BiX2RzL2Fzc29jX2NvbnRhaW5lci5ocHA+CiNpbmNsdWRlIDxleHQvcGJfZHMvdHJlZV9wb2xpY3kuaHBwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1c2luZyBuYW1lc3BhY2UgX19nbnVfcGJkczsKI2RlZmluZSBQSSAyICogYWNvcygwKQojZGVmaW5lIEZBU1QgaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCksIGNpbi50aWUoMCksIGNvdXQudGllKDApCiNpZm5kZWYgT05MSU5FX0pVREdFCiNkZWZpbmUgZGVidWcoeCkgY2VyciA8PCAjeCA8PCAiID0gIiA8PCB4IDw8ICdcbic7CiNlbHNlCiNkZWZpbmUgZGVidWcoeCkKI2VuZGlmCiNkZWZpbmUgYWxsKHgpICh4KS5iZWdpbigpLCAoeCkuZW5kKCkKI2RlZmluZSBhbGxyKHgpICh4KS5yYmVnaW4oKSwgKHgpLnJlbmQoKQojZGVmaW5lIG9yZGVyZWRfbXVsdGlzZXQgdHJlZTxpbnQsIG51bGxfdHlwZSwgbGVzczxpbnQ+LCByYl90cmVlX3RhZywgdHJlZV9vcmRlcl9zdGF0aXN0aWNzX25vZGVfdXBkYXRlPgojZGVmaW5lIGxsIGxvbmcgbG9uZwoKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkKICAgIHsKICAgICAgICBpbnQgbjsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICBvcmRlcmVkX211bHRpc2V0IHM7CiAgICAgICAgbGwgYyA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgeDsKICAgICAgICAgICAgY2luID4+IHg7CiAgICAgICAgICAgIGlmIChpICsgMSA+IHgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGMgKz0gcy5vcmRlcl9vZl9rZXkoeCk7CiAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGkgKyAxID4geCkKICAgICAgICAgICAgICAgIHMuaW5zZXJ0KGkrMSk7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgYyA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==