#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int k=1,n,m,c,a,b;
while(scanf("%d%d",&n,&m)==2&&(n!=0||m!=0))
{
c=0;
for( a=1;a<n;a++)
for( b=a+1;b<n;b++)
if((a*a+b*b+m)%(a*b)==0)
c++;
printf("Case %d: %d\n",k,c);
k++;
}
if(t)
printf("\n");
}
return 0;
}