#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main ()
{
          int N;
          scanf ("%d", &N );
          for ( int i = 0; i < N; i ++ )
          {
              //輸出之間存在空行 
              if (i)
              printf ("\n");
              
              int m, n;
              int num = 0;    //記錄看這是第幾組數(shù)   
              while ( scanf ("%d %d", &n, &m), m || n )           //水題也WA 了好多次就是這里錯(cuò)了
              {
                    num ++; 
                    int count = 0;    //用于記錄滿足條件的 a  b 整數(shù)對(duì) 
                    for ( int a = 1; a < n; a ++ )    //  b 
                    {
                        for ( int b = a + 1; b < n; b ++ )  // a
                        {
                            if ( (a * a + b * b + m) % ( a * b ) == 0 )      
                            count ++;
                        }
                    }
                    printf ("Case %d: %d\n", num, count);
              }
              
          }
 
   //system ("pause");
   return 0;
}