HDU-1017

import java.util.Scanner;

public class Curiosity {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);	
		int num,m,n,i,j,t=0,count,flag;
		num=cin.nextInt();
		//System.out.println();              //切记：不要在输入N后加空行，否则会Presentation Error，示例的格式有误	
		while(t<num)
		{
			n=cin.nextInt();
			m=cin.nextInt();
			flag=0;                             //标记Case数
			while(!(m==0&&n==0))                //此处需要注意，只有当m==0且n==0时，一组数据输入结束
			{				
				count=0;
				for(i=1;i<n;i++)
				{
					for(j=i+1;j<n;j++)
					{
						int sum=0,mul=1;
						sum=i*i+j*j+m;
						mul=i*j;					
						if(sum%mul==0) count++;      
					}
				}
				flag++;
				System.out.println("Case "+flag+": "+count);    //输出格式：":"后面有一空格
				n=cin.nextInt();
				m=cin.nextInt();
			}
			if(t<num-1)                  //实现最后一组数据输出完之后不加空行，否则会Presentation Error
				System.out.println("空格");
			if(m==0&&n==0) t++;          //t代表组数（0,1,2...），每组数据输入完成后，t++，当t=num-1，即为第num组数据
		}
	}
}