#include <iostream>
#include <utility>
using namespace std;
//英语 抄博友程序
int a[10008];
int main()
{
int T;
cin>>T;
for(int o=0;o<T;o++)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int js=0;
for(int i=1;i<=n;i++)
{
while(a[i]!=i)
{
swap(a[i],a[a[i]]);
js++;
}
}
cout<<js<<endl;
}
return 0;
}