#include <stdio.h>
#include <stdlib.h>
int broj_vo_broj(int br1,int br2)
{
    if(br1==0)
    {
        return 0;
    }
    int broj1 = br1;
    int broj2=br2;
    while ((broj1%10)==(broj2%10)&&broj2!=0)
    {
        broj1/=10;
        broj2/=10;
    }

    if (broj2==0)
    {
        return 1 + broj_vo_broj(broj1,br2);
    }

        return 0 + broj_vo_broj(br1/10,br2);

}

int main()
{
    int n;
    scanf("%d",&n);
    while (n-- > 0)
    {
        int a,b;
        scanf ("%d%d",&a,&b);
        printf ("%d\n",broj_vo_broj(a,b));

    }

    return 0;
}