题目链接

题意

已知两个长度都为 $n$ 的 01 字符串 $s,t$，现在需要通过操作 $s$ 让 $s$ 等于 $t$。

每次操作可以选择一个 $1$ ，然后让这个 $1$ 不动，其余所有字符全部 $1$ 变 $0$，$0$ 变 $1$。

如 $11101$，确定第 $3$ 个 $1$ ，那么就会变成 $00110$。

问最少操作几次。

输入格式

第一行一个数 $T$，表示数据组数。

接下来每组数据，先一行一个数 $n$，接下来两个长为 $n$ 的字符串 $s,t$。

输出格式

每组数据一行，输出一个数，表示答案

5
5
11010
11010
2
01
11
3
000
101
9
100010111
101101100
9
001011011
011010101

0
1
-1
3
4

数据范围

$1\le n\le 10^5$。