#include <bits/stdc++.h>
#define ll long long

using namespace std;

const int MOD = 1e9 + 7;

void solve(){
	int n;
	cin >> n;
	
	vector<int> a(n + 1);
	
	for(int i = 1; i <= n; i++)cin >> a[i];
	
	int ans = 0;
	
	
	map<int, int> m;
	for(int i = 1; i <= n; i++){
		m[a[i]] = i;
	}
	
	for(int i = 0; i < n; i++){
		if(a[i] == i || a[a[i]] == i)continue;
		ans++;
		m[a[a[i]]] = m[i];
		swap(a[m[i]], a[a[i]]);
		
		
	}
	cout << ans << "\n";
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t = 1;
	cin >> t;
	
	for(int i = 1; i <= t; i++){
		solve();
	}
	return 0;
}