2250: NOI-Online-2022-J-P3 - String
[Creator : ]
Description
输⼊格式
第⼀⾏⼀个正整数 。
接下来有 组数据分别表⽰ 次字符串的研究，对于每组数据：
第⼀⾏有两个正整数 n, m，分别表⽰字符串 S, T的⻓度。
第⼆⾏是字符串 S 。
第三⾏是字符串 T 。
输出格式
共 t ⾏，第 i ⾏表⽰第 i 组研究的答案。
Sample Input Copy
3
6 2
10-01-
01
7 3
010-1-1
101
6 4
111-00
1100
Sample Output Copy
2
1
2