1 #include<cstdio>
2 #include<cmath>
3 using namespace std;
4 int main()
5 {
6 int T;
7 scanf("%d",&T);
8 while(T--)
9 {
10 getchar();
11 int n,m,sum;
12 double tm;
13 int cnt = 0;
14 while(~scanf("%d%d",&n,&m)){
15 if(n==0&&m==0) break;
16 sum = 0;
17 for(int a = 1; a < n; a++){
18 for(int b = a+1; b < n; b++){
19 tm = ((double)a*a+(double)b*b +(double)m)/(double)(a*b);
20 if((tm -(int)tm)==0) sum++;
21 }
22 }
23 printf("Case %d: %d\n",++cnt,sum);
24 }
25 if(T!=0)puts("");//最后一个输出块后没有空行
26 }
27 return 0;
28 }