#include
//#include
using namespace std;
long powe(int a,int b)
{
long l=1;
for(int i=0;i<b;i++)
l*=a;
return l;
}
int minrem(long l)
{
while(1)
{
int j=0;
if((l/powe(2,j))==0)
{
l=l%powe(2,j-1);
break;
}
j++;
}
return (int)l;
}
int main() {
int T,flag[10]={1,1,1,1,1,1,1,1,1,1};
long N[10];
int pow[10]={0,0,0,0,0,0,0,0,0,0};
for(int i=0;i<T;i++)
{
cin>>N[i];
}
for(int i=0;i<T;i++)
{
pow[0]=minrem(N[i]);
for(int j=1;j<10;j++)
{
pow[j]=minrem(pow[j-1]);
if(pow[j]!=0)
flag[i]++;
}
}
for(int i=0;i<T;i++)
cout<<flag[i]<<" ";
// R[i]=N[i]%pow(2,i);
/*while(1)
{
int j=0;
if((N[j]/pow(2,j))==0)
{
R[j]=N[j]%pow(2,j-1);
break;
}
j++;
}*/
return 0;
}