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