#include <cstdio>
#include <cmath>
int main() {
long long t,n;
scanf("%lld",&t);
for(long long i=1;i<=t;i++){
scanf("%lld",&n);
long long squareroot = (long)(sqrt (n));
if((squareroot * squareroot) == n){
printf("%s%lld%s\n","Case ",i,": Yes");}
else {printf("%s%lld%s\n","Case ",i,": No");}}}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNtYXRoPgppbnQgbWFpbigpIHsKbG9uZyBsb25nIHQsbjsKc2NhbmYoIiVsbGQiLCZ0KTsKZm9yKGxvbmcgbG9uZyBpPTE7aTw9dDtpKyspewpzY2FuZigiJWxsZCIsJm4pOwpsb25nIGxvbmcgc3F1YXJlcm9vdCA9IChsb25nKShzcXJ0IChuKSk7CmlmKChzcXVhcmVyb290ICogc3F1YXJlcm9vdCkgPT0gbil7CnByaW50ZigiJXMlbGxkJXNcbiIsIkNhc2UgIixpLCI6IFllcyIpO30KZWxzZSB7cHJpbnRmKCIlcyVsbGQlc1xuIiwiQ2FzZSAiLGksIjogTm8iKTt9fX0KCgo=