两个 $n$ 维向量 $\vec{v} = (v_1, \dots, v_n)$ 和 $\vec{u} = (u_1, \dots, u_n)$ 之间的汉明距离 $d_H(\vec{v}, \vec{u})$ 定义为 $d_H(\vec{v}, \vec{u}) = |\{i : v_i \neq u_i \text{ 且 } i \in \{1, \dots, n\}\}|$,即对应项不同的位置数量。例如,$(1, 2, 3, 4, 5)$ 和 $(1, 0, 0, 4, 5)$ 之间的汉明距离为 $2$,因为这两个向量仅在第二位和第三位不同。请编写一个程序来计算两个 $n$ 维向量之间的汉明距离。
输入格式
第一行包含一个整数 $T$ ($T \le 100$),表示测试用例的数量。每个测试用例包含三行。每个测试用例的第一行包含一个整数 $n$ ($0 < n \le 50$),表示向量的维度。第二行包含 $n$ 个整数 $v_1, \dots, v_n$,第三行包含 $n$ 个整数 $u_1, \dots, u_n$。你可以假设 $v_1, \dots, v_n, u_1, \dots, u_n \in \{0, 1, \dots, 99\}$。
输出格式
对于每个测试用例,输出 $(v_1, \dots, v_n)$ 和 $(u_1, \dots, u_n)$ 之间的汉明距离。
样例
样例输入 1
2 3 1 2 3 3 2 1 4 1 0 1 0 1 0 1 1
样例输出 1
2 1
说明
Richard Hamming 因其在数值方法、检错码和纠错码方面的贡献,于 1968 年获得了图灵奖。