#include<iostream>

using namespace std;

int n;
int main()
{
    cin>>n;

    while(n--)
    {
        int a,b;
        int sum=0;
        cin>>a>>b;
        if(b<0||b>9) 
        {
            puts("第二个参数越界");
            continue;
        }

        while(a)
        {
            if(a%10==b)
            {
                sum++;
                a/=10;
            }
            else a/=10;
        }

        cout<<sum<<endl;
    }

    return 0;
}