#include <bits/stdc++.h>

using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		int* a = new int[n + 1];
		a[0] = -1;
		for (int i = 1; i <= n; i++) cin >> a[i];
		int ans = 0;
		int l, r;
		for (int i = 1; i <= n; i++)
		{
			if (a[i] != i)
			{
				l = i, r = a[i];
				ans += r - l + 1;
				i = r;
			}
			
		}
		cout << ans << endl;
		delete[] a;
	}

	return 0;
}