二、有两排石头,每排n颗,从左到右依次排开,每颗石头的颜色为黄色或者绿色。每次可以选择第一排的任意一颗石头与第二排的任意一颗石头交换位置。请计算最少需要交换多少次才能使每一列石头的颜色都相同;如果无论交换多少次都无法使每一列石头的颜色都相同,则输出-1;F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
此时每一列石头的颜色都相同,故至少需要交换2次。F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
本题每个测试点包含多组测试数据第一行包含一个整数 T(1≤T≤300),表示数据组数接下来T组数据,每组数据第一行输入一个整数 ,表示每排石头的数量F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入 n个整数,整数只能为1或 0,1表示黄色,0 表示绿色,表示第一排从左到右每颗石头的颜色,整数之间以一个空格隔开F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行输入 n个整数,整数只能为1或0,1表示黄色,0表示绿色,表示第二排从左到右每颗石头的颜色,整数之间以一个空格隔开。F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例:F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 0F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 1 0 1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 0 1 0F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例:F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库