#include <bits/stdc++.h>
using namespace std;
long long int mod = 998244353;
long long int ceil1(long long int n, long long int k) {
  if (n % k) return n / k + 1;
  return n / k;
}
long long int pow1(long long int n, long long int k) {
  long long int ans = 1;
  while (k != 0) {
    if (k % 2) ans = (ans * n) % mod;
    n = (n * n) % mod;
    k = k / 2;
  }
  return ans % mod;
}
void solve() {
  string x, y;
  cin >> x >> y;
  reverse(x.begin(), x.end());
  reverse(y.begin(), y.end());
  long long int i = 0, j = 0;
  for (i = 0; i < y.size(); i++) {
    if (y[i] == '1') break;
  }
  for (j = 0; j < x.size(); j++) {
    if (x[j] == '1' && j >= i) break;
  }
  cout << j - i << endl;
  return;
}
int main() {
  long long int q;
  cin >> q;
  while (q--) {
    solve();
  }
}
