#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while (t > 0)
{
string a, b;
cin >> a >> b;
int count = 0;
for (int i = 0; i < a.length(); i++)
{
if (a[i] == b[i])
{
continue;
}
++count;
for (int j = i; j < b.length()&&a[j]!=b[j]; j = j + 2)
{
a[j] = b[j];
}
}
cout << count << endl;
--t;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbiA+PiB0OwoKCXdoaWxlICh0ID4gMCkKCXsKCQlzdHJpbmcgYSwgYjsKCgkJY2luID4+IGEgPj4gYjsKCQlpbnQgIGNvdW50ID0gMDsKCgkJZm9yIChpbnQgaSA9IDA7IGkgPCBhLmxlbmd0aCgpOyBpKyspCgkJewoJCQlpZiAoYVtpXSA9PSBiW2ldKQoJCQl7CgkJCQljb250aW51ZTsKCQkJfQoJCQkrK2NvdW50OwoJCQlmb3IgKGludCBqID0gaTsgaiA8IGIubGVuZ3RoKCkmJmFbal0hPWJbal07IGogPSBqICsgMikKCQkJewoJCQkJCgkJCQkKCQkJCQlhW2pdID0gYltqXTsKCgkJCQkKCQkJfQoJCX0KCQljb3V0IDw8IGNvdW50IDw8IGVuZGw7CgoKCQoKCQktLXQ7CgoJfQoKCglyZXR1cm4gMDsKfQo=