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