输入有多行。第一行是一个整数T，表示有T个测试数据。接下来的T行，每行有一个正整数n。每个测试数据的输出有两行，第一行先输出测试数据的编号，格式如case#i,其中i为测试数据编号。第二行是一个整数，表示对应的整数直角三角形的个数。