4461: 修改数字
内存限制：128 MB
时间限制：5 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：67
通过：20
题目描述
输入一个正整数 k ，k 是一个四位数，需要你修改四位数中其中一位数，使得成为一个完全平方数。
输入格式
第一行输入一个整数 T ，接下来 T 行每行一个整数 k。
输出格式
对于每组测试数据输出一个数字，代表一共有多少个方案可以将 k 变成一个完全平方数。
输入样例 复制
2
7844
9121输出样例 复制
Case 1: 2
Case 2: 0数据范围与提示
1 ≤ T ≤ 1000
1000 ≤ n ≤ 9999
1000 ≤ n ≤ 9999