题目描述

给你两个二进制字符串$x$和$y$，将$y$左移$k$位，再与$x$相加，得到字符串$s_k$，最后将其反转得到$res_k$。求当$res_k$字典序最小时的$k$。

$PS:s_k = f(x) + f(y) * 2 ^ k$（$f(a)$为$a$的十进制形式）

输入格式

第一行为一个整数$T$——数据组数

接下来$2T$行每两行为一组数据，第一行为二进制字符串$x$，第二行为二进制字符串$y$。

字符串的长度均小于$10^5$且只由$1$或$0$构成，$1≤f(x)≤f(y)$

输出格式

共$T$行，每行一个整数$k$，即当$res_k$字典序最小时的$k$。

样例

4
1010
11
10001
110
1
1
1010101010101
11110000

1
3
0
0