#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>


int rekurzija(int broj, int cifra) {
    if(broj == 0) {
        return 0; // stignati sme na krajot od brojot vrati 0
    }
    else {
        int posledna_cifra = broj % 10;
        if(posledna_cifra == cifra) {
            return rekurzija(broj / 10, cifra) + 1;
        }
        else {
            return rekurzija(broj / 10, cifra); // + 0 no ne mora da se pisuva
        }
    }
}
int rekurzija2(int a, int b) {
    if(b == 0) {
        return 0; // zavrsi ja funkcijata
    }
    else {
        return rekurzija2(a, b / 10) + rekurzija(a, b % 10); // kolku pati se pojavuva cifrata b % 10 vo a i toa go sobiram
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        int a, b;
        scanf("%d%d", &a, &b);
        printf("%d\n", rekurzija2(a, b));
    }
    return 0;
}