#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
int n,m;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>m;
int b[10^9];
for(int k=0;k<m;k++)
{
b[k]=k+1;
}
for(int j=0;j<m;j++)
{
while(b[j])
{
if(b[j]==1)
{
b[j]=0;
break;
}
if(0==b[j]%2)
{
b[j]=b[j]/2;
}
else
break;
}
}
long long s=0;
for(int j=1;j<=m;j++)
{
if(b[j-1]==0)
{
j=-j;
}
s=s+j;
}
cout<<s<<endl;
}
return 0;
}
using namespace std;
int main(int argc, const char * argv[]) {
int n,m;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>m;
int b[10^9];
for(int k=0;k<m;k++)
{
b[k]=k+1;
}
for(int j=0;j<m;j++)
{
while(b[j])
{
if(b[j]==1)
{
b[j]=0;
break;
}
if(0==b[j]%2)
{
b[j]=b[j]/2;
}
else
break;
}
}
long long s=0;
for(int j=1;j<=m;j++)
{
if(b[j-1]==0)
{
j=-j;
}
s=s+j;
}
cout<<s<<endl;
}
return 0;
}