#include<iostream>

using namespace std;

int num[100000];

int main()

{

    int T;

    for(int i=32;i<100;i++){

        num[i*i]=1;

    }

    cin>>T;

    int n;

    int k=0;

    while(T--){

        cin>>n;

        k++;

        int a,b,c,d;

        a=n/1000;

        b=n/100%10;

        c=n/10%10;

        d=n%10;

        int ans=0;

        for(int i=0;i<=9;i++){

            if(a!=i&&i!=0&&num[i*1000+b*100+c*10+d]){ans++;}

            if(b!=i&&num[a*1000+i*100+c*10+d]){ans++;}

            if(c!=i&&num[a*1000+b*100+i*10+d]){ans++;}

            if(d!=i&&num[a*1000+b*100+c*10+i]){ans++;}

        }

        cout<<"Case "<<k<<": ";

        cout<<ans<<endl;

    }

}