#include <bits/stdc++.h>
using namespace std;
long long int flooring(int);
long long int a[3000000]={0};
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
cout<<flooring(n)<<"\n";
}
return 0;
}
long long int flooring(int x)
{
if(a[x]!=0)
return a[x];
else
a[x]=floor((double)(x/2))+flooring(x-1);
return a[x];
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBpbnQgZmxvb3JpbmcoaW50KTsKbG9uZyBsb25nIGludCBhWzMwMDAwMDBdPXswfTsKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbjsKCQljaW4+Pm47CgkJY291dDw8Zmxvb3Jpbmcobik8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQpsb25nIGxvbmcgaW50IGZsb29yaW5nKGludCB4KQp7ICAgICAKCQoJaWYoYVt4XSE9MCkKCSByZXR1cm4gYVt4XTsKCWVsc2UKCSBhW3hdPWZsb29yKChkb3VibGUpKHgvMikpK2Zsb29yaW5nKHgtMSk7CglyZXR1cm4gYVt4XTsgCn0=