1182 - Parity

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    long T,n,i,c=1,j,binary[50],ones;
    scanf("%ld",&T);
 
    while(T--)
    {
        scanf("%ld",&n);
        i=0;
        ones=0;
        while(n>1)
        {
            binary[i++]=n%2;
            n/=2;
        }
        binary[i]=n;
 
        for(j=0; j<=i; j++)
            if(binary[j]==1)
                ones++;
 
        if(ones%2==1)
            printf("Case %ld: odd\n",c++);
        else
            printf("Case %ld: even\n",c++);
    }
    return 0;
}