#include<iostream>
using namespace std;

int num[10010];
bool visited[10010];

int main()
{
	int i;
	int n,cycle;
	int temp;
	int cases;
	cin>>cases;
	while(cases--)
	{
		memset(num,0,sizeof(num));
		cin>>n;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&temp);
			num[temp]=i;
		}
		memset(visited,0,sizeof(visited));
		cycle=0;
		for(i=1;i<=n;i++)
		{
			if(!visited[i])
			{
				temp=i;
				do{
					visited[temp]=true;
					temp=num[temp];
				}while(!visited[temp]);
				cycle++;
			}//end if
		}//end for
		cout<<n-cycle<<endl;
	}//end while
	return 0;
}