UVA: 12893 - Count It

#include <stdio.h>
#include <math.h>
#define sc(a) scanf("%d",&a)
#define sc2(a) scanf("%lld",&a)
#define pf(a) printf("%d\n",a)

typedef long long ll;

int main()
{
    int T,s;
    ll a;
    sc(T);

    while (T--)
    {
        sc2(a);
        if (a&1)s = 1;
        else s = 0;

        while (a>=1)
        {
             a= a >> 1;
            if (a&1) s++;
        }
         pf(s);

    }

    return 0;
}