说明

定义f(x)=max(a)，a为奇数，且x%a==0，例如f(2)=1,f(3)=3;

这时候给你一个n，你以为要让你求f(n)？想多了，我怎么会出的那么难，为了方便大家ac，我们只需要求f(1)+f(2)+....+f(n-1)+f(n)。

输入格式

第一行输入一个数T，表示T组数据。

随后T行每组数据只有一个正整数n，1<=n<=1e9（1e9表示10的9次方）。

输出格式

每组数据输出一个属表示答案。

样例

9
1
2
3
4
5
6
7
8
9

1
2
5
6
11
14
21
22
31