5851 - 等级2:序列交换

给你1个个数字序列,保证各数字序列是不存在重复数字的且从小到大排序的,希望你做一些交换操作,使得数字序列里的每个数字和原来的位置都不一样,请问至少要交换几次,如果做不到则输出-1,本题有多组测试数据,每组数字序列不超过1000

输入

第一行一个整数T,表示有T组测试数据 每组测试数据二行,第一行是一个整数N,第二行是N个整数

输出

一共T行,每行1个整数

样例

输入

1
2
1 2

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题