5851 - 等级2:序列交换
时间限制 : 1 秒
内存限制 : 128 MB
给你1个个数字序列,保证各数字序列是不存在重复数字的且从小到大排序的,希望你做一些交换操作,使得数字序列里的每个数字和原来的位置都不一样,请问至少要交换几次,如果做不到则输出-1,本题有多组测试数据,每组数字序列不超过1000
输入
第一行一个整数T,表示有T组测试数据 每组测试数据二行,第一行是一个整数N,第二行是N个整数
输出
一共T行,每行1个整数
样例
输入
1 2 1 2
输出
1