20092 - 椅子编号
时间限制 : 1 秒
内存限制 : 128 MB
班上有N名学生，每个分配得到了一把有编号的椅子，他们不希望自己编号与椅子编号不同，作为班主任，你可以进行操作，选择两个不同的学生，交换他们的椅子，询问你至少要多少次才能使得所有学生的编号与他们椅子编号不同
输入
本题有多组数据，输入一个数字T，代表样例组数 对于每一个组，输入一个数n代表班上学生人数，接下来的n个数种第i个数代表第i个学生的椅子编号
输出
输出至少要交换椅子的次数
样例
输入
1 6 1 6 2 5 3 4
输出
1
输入
1 8 1 2 3 5 4 6 7 8
输出
3