#include<iostream>
using namespace std;
int main()
{
	int x;
	cin>>x;
	while(x--){
		int c=0,n,a[20000],i,visit[20000]={0},tmp;
		cin>>n;
		for(i=1;i<=n;i++) cin>>a[i];
		for(i=1;i<=n;i++){
			if(visit[i]==1) continue;
			tmp=i;
			do{
				visit[tmp]=1;
				tmp=a[tmp];
			}while(visit[tmp]==0);
			c++;
		}
		cout<<n-c<<endl;
	}
	return 0;
}