#include<iostream>
#include <iomanip>
using namespace std;

int main()
{
int N=0;
cin>>N;
int n=0;
int m=0;
while(N--)
{
int index=1;
while(cin>>n>>m)
{
int count=0;

if((n==m)&&(n==0))
{
break;
}
else
{
int result=0;
for(int b=2;b<n;b++)
{
for(int a=1;a<b;a++)
{
result=(a*a+b*b+m)%(a*b);
if(result==0)
{
count++;
}
}
}
}
cout<<"Case "<<index<<": "<<count<<endl;
index++;
}
if(N) cout<<endl;
}
return 0;
}