Uhu

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#define in scanf
#define out printf
#define lin puts("");



int main(){

int c=0,i,j,k,t;
long long s,n;
scanf("%d",&t);
for(i=1;i<=t;i++){
scanf("%lld",&s);
for(n=1;n*(n+1)<2*s;n++)
    if((n%2)==((s%(n+1))*2.0)/(n+1)){
            c++;

    }

printf("Case %d: %d\n",i,c);
c=0;
}



return 0;
}