题目描述

小丁有两个长度为 $n$ 且字符串为 {0,1} 的字符串 $s_1,s_2$

小丁希望两个字符串中对应位置字符相同的出现次数尽可能多，既满足 $s1_i = s2_i$ 的 $i (1 \le i \le n)$ 尽可能多，为此小丁有一个字符串编辑工具，这个工具提供的具体操作是在一个字符串中交换两个相邻的字符。为了保持字符串的可辨识性，规定两个字符串中的部分字符不能参与交换。小丁可以用工具对 $s_1$ 或 $s_2$ 进行多次字符交换，其中可以参与交换的字符能够交换任意多次。

现在小丁想知道，在使用编辑工具后，两个字符串中对应位置字符相同的出现次数最多能有多少？

输入格式

本题包含多种测试数据！

输入的第一行包含一个整数 $T$ 表示测试数据的组数

接下来包含 $T$ 组数据，每组数据格式如下：

· 第一行包含一个整数 $n$ 表示字符串长度

· 第二行包含一个长度为 $n$ 且字符集为 **{0,1}**的字符串 $s_1$

· 第三行包含一个长度为 $n$ 且字符集为 **{0,1}**的字符串 $s_2$

· 第四行包含一个长度为 $n$ 且字符集为 **{0,1}**的字符串 $t_1$ 其中 $t1_i$ 为 $1$ 表示 $s1_i$ 可以参与交换，$t1_i$ 为 $0$ 表示 $s1_i$ 不可参与交换

· 第五行包含一个长度为 $n$ 且字符集为 **{0,1}**的字符串 $t_2$ 其中 $t2_i$ 为 $1$ 表示 $s2_i$ 可以参与交换，$t2_i$ 为 $0$ 表示 $s2_i$ 不可参与交换

输出格式

对于每组测试数据输出一行，包含一个整数，表示对应的答案

样例 #1

样例输入 #1

1
6
011101
111010
111010
101101

样例输出 #1

4

数据范围

注意此题类型！！！