#include<bits/stdc++.h>
using namespace std;
int main()
{
int test,i;
vector<int>result;
cin>>test;
while(test--){
int c,k,a,b,count1=0,total,real;
cin>>c;
k = c - 1;
while(k>0){
a = sqrt(pow(c,2) - pow(k,2));
//cout<<"a :"<<a<<" k: "<<k<<endl;
//cout<<"total "<<(pow(a,2)+pow(k,2));
total = (pow(a,2)+pow(k,2));
real = pow(c,2);
if(total == real)
count1++;
//cout<<"\tcount :"<<count1<<endl;
k--;
}
result.push_back(count1);
}
for(i=0;i<result.size();i++)
cout<<"Case "<<i+1<<": "<<result[i]<<endl;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgdGVzdCxpOwogICAgdmVjdG9yPGludD5yZXN1bHQ7CiAgICBjaW4+PnRlc3Q7CiAgICB3aGlsZSh0ZXN0LS0pewogICAgICAgIGludCBjLGssYSxiLGNvdW50MT0wLHRvdGFsLHJlYWw7CiAgICAgICAgY2luPj5jOwogICAgICAgayA9IGMgLSAxOwogICAgd2hpbGUoaz4wKXsKICAgICAgICBhID0gc3FydChwb3coYywyKSAtIHBvdyhrLDIpKTsKICAgICAgICAvL2NvdXQ8PCJhIDoiPDxhPDwiIGs6ICI8PGs8PGVuZGw7CiAgICAgICAgLy9jb3V0PDwidG90YWwgIjw8KHBvdyhhLDIpK3BvdyhrLDIpKTsKICAgICAgICB0b3RhbCA9IChwb3coYSwyKStwb3coaywyKSk7CiAgICAgICAgcmVhbCA9IHBvdyhjLDIpOwogICAgICAgIGlmKHRvdGFsID09IHJlYWwpCiAgICAgICAgICAgIGNvdW50MSsrOwogICAgICAgICAgICAvL2NvdXQ8PCJcdGNvdW50IDoiPDxjb3VudDE8PGVuZGw7CiAgICAgICAgay0tOwogICAgfQogICAgcmVzdWx0LnB1c2hfYmFjayhjb3VudDEpOwogICAgfQogICAgZm9yKGk9MDtpPHJlc3VsdC5zaXplKCk7aSsrKQogICAgICAgIGNvdXQ8PCJDYXNlICI8PGkrMTw8IjogIjw8cmVzdWx0W2ldPDxlbmRsOwp9Cg==