#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <sstream>
#include <algorithm>
using namespace std;

long long k,n,m;
char s[50];
long long ans;
long long ca;

void input()
{
    cin>>k;
    
    while(k--)
    {
      //cin.getline(s,51);
      ca=1;
      while(cin>>n>>m,n+m)
      {
         ans=0;
         for(long long i=1;i<n;i++)
         {
             for(long long j=i+1;j<n;j++)
             {
                 if((i*i+j*j+m)%(i*j)==0)ans++;
             }
         }
         cout<<"Case "<<ca++<<": "<<ans<<endl;
      }
      if(k)cout<<endl;
    }
}

int main()
{
    input();
    return 0;
}