#include<stdio.h>#include<math.h>int main(){ int num,m,n,i,j,k,count; scanf("%d",&num); while(num--) { k=1; while(scanf("%d%d",&n,&m)!=EOF ) { if(m==0 && n==0)break; count=0; for(i=1;i<n-1;i++) { for(j=i+1;j<n;j++) { if(((i*i+j*j+m)*1.0/(i*j)) == (int)((i*i+j*j+m)/(i*j))) count++; } } printf("Case %d: %dn",k++,count); } if(num>0) printf("n"); } return 0;}
