#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
char a[100010];
char b[100010];
void work() {
  int lena = strlen(a);
  int lenb = strlen(b);
  int suba = 0;
  int itra = lena - 1;
  int subb = 0;
  int itrb = lenb - 1;
  while (b[itrb] == '0') {
    subb++;
    itrb--;
  }
  while (a[itra] == '0') {
    suba++;
    itra--;
  }
  if (subb <= suba) {
    printf("%d\n", suba - subb);
    return;
  }
  if (subb >= lena) {
    printf("0\n");
    return;
  }
  int ans = 0;
  itra = lena - 1 - subb;
  while (a[itra] == '0') {
    itra--;
    ans++;
  }
  printf("%d\n", ans);
}
int main() {
  int t;
  cin >> t;
  while (t--) {
    scanf("%s %s", a, b);
    work();
  }
  return 0;
}
