Description

琪露诺得到了两组01数字序列，为了美观她决定让两个序列相等。琪露诺一次操作可以做以下这些事情： 1.选择某序列中位置i，将Ai变成1-Ai。 2.重新排列某一序列，变成琪露诺想要的顺序。 现在，请你编写一个程序计算，琪露诺最少需要几步操作可以使得两个序列相等。

Format

Input

第一行，一个整数q，1≤𝑞≤400，表示q组测试数据。 每组测试数据有三行。 每组第一行一个整数n，表示两个序列的长度（n<=100） 每组第二行N个数字，只包含0和1，表示序列1。 每组第三行N个数字，只包含0和1，表示序列2。

Output

每组测试数据输出一个整数，表示琪露诺的最少操作次数。

Samples

3
3
1 0 1
0 0 1
4
1 1 0 0
0 1 1 1
2
1 1
1 1

1
2
0

Limitation

1s, 1024KiB for each test case.