#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  while (T > 0) {
    T--;
    string a, b;
    int d;
    cin >> a >> b;
    for (int i = 0; i < b.length(); i++)
      if (b[b.size() - i - 1] == '1') {
        d = i;
        break;
      }
    for (int i = d; i <= a.size() - 1; i++) {
      if (a[a.size() - i - 1] == '1') {
        cout << i - d << endl;
        d = 100005;
        break;
      }
    }
    if (d != 100005) {
      cout << a.size() - b.size() << endl;
    }
  }
  return 0;
}
