光明节烛台上有 $$$n$$$ 蜡烛,其中一些蜡烛最初被点燃。我们可以用二进制字符串 $$$s$$$ 来描述哪些蜡烛被点燃,其中当且仅当 $$$s_i=1$$$ 时,第 $$$i$$$ 蜡烛被点燃。
最初,蜡烛灯由字符串 $$$a$$$ 描述。在操作中,您选择当前点燃的蜡烛。通过这样做,您选择的蜡烛将保持点亮状态,并且所有其他蜡烛都会发生变化(如果它已点亮,它将变为不点亮,如果它未点亮,它将变为点亮)。
您想让蜡烛看起来与字符串 $$$b$$$ 相同。您的任务是确定是否可行,如果可行,则找出所需的最少操作数。
输入
第一行包含一个整数 $$$t$$$ ($$$1\le t\le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 案例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le 10^5$$$) — 蜡烛的数量。
第二行包含一个长度为 $$$n$$$ 的字符串 $$$a$$$,由符号 0 和 1 组成 - 灯光的初始图案。
第三行包含一个长度为 $$$n$$$ 的字符串 $$$b$$$,由符号 0 和 1 组成 - 所需的灯光图案。
保证$$$n$$$的总和不超过$$$10^5$$$。
输出
对于每个测试用例,输出将 $$$a$$$ 转换为 $$$b$$$ 所需的最少操作数,如果不可能,则输出 $$$-1$$$ 。
示例
输入 #1
5 5 11010 11010 2 01 11 3 000 101 9 100010111 101101100 9 001011011 011010101
输出 #1
0 1 -1 3 4
注意
在第一个测试用例中,两个字符串已经相等,因此我们不必执行任何操作。
在第二个测试用例中,我们可以执行选择第二个蜡烛的单个操作,将 $$$01$$$ 转换为 $$$11$$$。
在第三个测试用例中,无法执行任何操作,因为没有可供选择的点燃的蜡烛。
在第四个测试用例中,我们可以执行以下操作将$$$a$$$转换为$$$b$$$:
1. 选择第 $$$7$$$ 蜡烛:$$$100010{\color{red}1}11\至 011101{\color{red} 1}00$$$。
2. 选择第 $$$2$$$ 蜡烛:$$$0{\color{red} 1}1101100\to 1{\color{red} 1}0010011$$$。
3. 选择 $$$1$$$-st 蜡烛:$$${\color{red}1}10010011\to {\color{red}1}01101100$$$。
在第五个测试用例中,我们可以执行以下操作将 $$$a$$$ 转换为 $$$b$$$:
1. 选择第 $$$6$$$ 蜡烛:$$$00101{\color{red}1}011\to 11010{\color{red}1}100$$$
2. 选择 $$$2$$$-nd 蜡烛:$$$1{\color{red}1}0101100\to 0{\color{red}1}1010011$$$
3. 选择第 $$$8$$$ 蜡烛:$$$0110100{\color{red}1}1\to 1001011{\color{red}1}0$$$
4. 选择第 $$$7$$$ 蜡烛:$$$100101{\color{red}1}10\to 011010{\color{red}1}01$$$