Just Another Easy Problem

题意翻译

## 题面大意 给出一个正整数$n$，你可以修改其中一位上的数，使得这个数变为某个数的平方。 问：共有多少种修改方式，满足上述要求。 例如：$7844 -> 3844 = 62^2$，$7844 -> 7744 = 88^2$ 所以对于$7844$有两种修改方式满足要求。 注意：第一位（也就是千位）不能被改为$0$ ## 输入格式 本题多组数据。 第一行输入一个数$t$，代表数据组数。 下面的$t$，每行输入一个四位数$n$。 ## 输出格式 对于每组数据，输出为"Case i: ans" 其中$i$代表这是第$i$组数据，$ans$即为方案数。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4817 [PDF](https://uva.onlinejudge.org/external/129/p12938.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12938/9fa8c76198d99138e0ac992ffe3f624949ad1e15.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12938/4df31c6c0a607dc8d8f53670c2fb37d761fc9cba.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12938/d661dfdf327440d85ad4385f50b8b8ce48328662.png)

输入输出样例

输入样例 #1

2
7844
9121

输出样例 #1

Case 1: 2
Case 2: 0