#include<stdio.h>
#include<string.h>
int s[25][2];
int main()
{
int t,n;
int i,j,k,l,m;
memset(s,0,sizeof(s));
for(i=0;;i++)
{
m=i;
l=0;
for(j=1;;j++)
{
k=m%2;
if(k==1)
l++;
m/=2;
if(m==0)
break;
}
s[j][0]+=l;
if(j>20)
break;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",s[n][0]);
}
return 0;
}
#include<string.h>
int s[25][2];
int main()
{
int t,n;
int i,j,k,l,m;
memset(s,0,sizeof(s));
for(i=0;;i++)
{
m=i;
l=0;
for(j=1;;j++)
{
k=m%2;
if(k==1)
l++;
m/=2;
if(m==0)
break;
}
s[j][0]+=l;
if(j>20)
break;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",s[n][0]);
}
return 0;
}