#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a, b, m, n, N,key;
while (cin >> N)
{
while (N--)
{
key = 0;
while (cin >> n >> m)
{
if (n == 0 && m == 0)
break;
int num = 0;
key++;
for (a = 1; a < n - 1; a++)
{
for (b = a + 1; b < n; b++)
{
if((a*a+b*b+m)%(a*b)==0)
num++;
}
}
cout << "Case " << key<< ": " <<num<< endl;
}
if (N)cout << endl;
}
}
return 0;
}