tc=int(input())
while(tc!=0):
cnt=0
a=int(input(),2)
b=int(input(),2)
while(b>0):
cnt=cnt+1
u = a^b
v = a&b
a = u
b = v*2
tc-=1
print(cnt)
dGM9aW50KGlucHV0KCkpCndoaWxlKHRjIT0wKToKCWNudD0wCglhPWludChpbnB1dCgpLDIpCgliPWludChpbnB1dCgpLDIpCgl3aGlsZShiPjApOgoJCWNudD1jbnQrMQoJCXUgPSBhXmIKCQl2ID0gYSZiCgkJYSA9IHUKCQliID0gdioyCgl0Yy09MQoJcHJpbnQoY250KQ==