题目背景

按位异或运算符 (^) 是一种二进制运算，从低位到高位将两个操作数的每个位逐位进行比较，如果两个位不同，结果为 $1$，如果两个位相同，结果为 $0$。例如，2 ^ 4 的二进制表示为 $00000010$ ^ $00000100$，按位异或后得到 $00000110$，即 $6$。

题目描述

计算两个二进制整数按位异或结果中二进制位值为 $1$ 的位数。

输入格式

第一行是一个正整数 $N$，表示要计算结果的组数。

接下来有 $N$ 组输入，每组输入占两行，分别是要进行按位异或运算的二进制形式的整数。

输出格式

$N$ 行，分别是每组两个二进制整数按位异或结果中二进制位值为 $1$ 的位数。

输入输出样例

2
00000010
00000100
11111111111111111111
1010

2
18

说明/提示

👀️ 对于 $100\%$ 的数据，$1 \leq N \leq 10000$ ，输入的二进制形式的整数位数不超过 $100$。