#include <iostream>

 using namespace std;

 int ans,n,m,p;

 int main()

 {

     cin>>p;

     while(p--)

     {

         int k=;

         while(~scanf("%d%d",&n,&m)&&(n+m))

         {

             ans=;

             for(int i=;i<n;i++)

             {

                 for(int j=i+;j<n;j++)

                 {

                     if((i*i+j*j+m)%(i*j)==) ans++;

                 }

             }

             printf("Case %d: %d\n",k++,ans);

         }

         if(p) puts("");

     }

 }//2016-04-22 16:40:34