///HELLO THERE~!
///CREATED BY MD SADMAN MEHEDI SIVAN(IUT CSE-SWE^19)

#include <bits/stdc++.h>

#define fastio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define read freopen("blue.txt","r",stdin);
#define write freopen("red.txt","w",stdout);
#define pie 2*acos(0.0);

typedef long long ll;

using namespace std;


int main()
{

    int T;
    scanf("%d",&T);

    for(int i=0; i<T; i++)
    {
        printf("Case %d: ",i+1);

        string sivan;
        cin>>sivan;

        string bakon ;
        cin>>bakon ;

        int count=0;

        for(int i=0; i<sivan.size(); i++)
        {
            string pizza=sivan.substr(i,bakon .size());
            if(pizza==bakon )
            {
                count++;

            }
        }

        printf("%d\n",count);

    }



    return 0;


}