#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,num,ans=0;
	int t;
	cin>>t;
	for(int k=1;k<=t;k++){
		ans=0;
		cin>>n;
		int n1=n%1000;
		int n2=n/1000*1000+n%100;
		int n3=n/100*100+n%10;
		int n4=n-n%10;
		for(int i=32;i<=99;i++){
			num=i*i;
			if(num<1000)continue;
			if(num%1000==n1||
			num/1000*1000+num%100==n2||
			num/100*100+num%10==n3
			||num-num%10==n4)
				ans++;
		}
		printf("Case %d: %d\n",k,ans);
	}
	return 0;
}