#include <bits/stdc++.h>
using namespace std;
long long int n, mcost = 1e9;
long long int dp[1000001], arr[1000001];
int32_t main() {
  long long int t;
  cin >> t;
  while (t--) {
    string a, b;
    cin >> a >> b;
    long long int i, j;
    for (i = b.size() - 1; i >= 0; i--) {
      if (b[i] == '1') {
        break;
      }
    }
    long long int x = b.size() - i;
    for (j = a.size() - x; j >= 0; j--) {
      if (a[j] == '1') {
        break;
      }
    }
    long long int y = a.size() - j;
    cout << y - x << '\n';
  }
}
