给定两个数组 $$$a$$$ 和 $$$b$$$,分别包含 $$$n$$$ 元素,每个元素要么是 $$$0$$$ 要么是 $$$1$$$。
您可以进行$$$2$$$ 种操作。
- 选择一个索引 $$$i$$$ 并将 $$$a_i$$$ 更改为 $$$1-a_i$$$。
- 根据需要重新排列数组 $$$a$$$。
求使 $$$a$$$ 等于 $$$b$$$ 所需的最少操作数。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 400$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 数组 $$$a$$$ 和 $$$b$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 空格分隔的整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$a_i$$$ 是 $$$0$$$ 或 $$$1$$$),表示数组 $$$a$$$。
每个测试用例的第三行包含 $$$n$$$ 空格分隔的整数 $$$b_1,b_2,\ldots,b_n$$$ ($$$b_i$$$ 是 $$$0$$$ 或 $$$1$$$),表示数组 $$$b$$$。
输出
对于每个测试用例,打印使 $$$a$$$ 等于 $$$b$$$ 所需的最少操作数。
示例
输入 #1
5 3 1 0 1 0 0 1 4 1 1 0 0 0 1 1 1 2 1 1 1 1 4 1 0 0 1 0 1 1 0 1 0 1
输出 #1
1 2 0 1 1
注意
在第一种情况下,我们只需要一个操作:将 $$$a_1$$$ 更改为 $$$1-a_i$$$。现在 $$$a = [0, 0]$$$ 等于 $$$b$$$。
第二种情况,最佳方式是重新排列$$$a$$$,得到数组$$$[0, 1, 11$$$。现在 $$$a = [0, 0, 1]$$$ 等于 $$$b$$$。
在第二种情况下,最佳方法之一是首先将 $$$a_3$$$ 更改为 $$$1 - a_3$$$,然后重新排列 $$$a$$$。
第三种情况,无需任何操作。
第四种情况,最佳方式是重新排列$$$a$$$,得到数组$$$[0, 1, 1, 0]$$$。