定义 f(x) 表示 x 的最大奇数约数，例如： f(24)=3 ，现在给出数字 n ，请你计算：

f(1)+f(2)+f(3)+\dots+f(n) 的计算结果，由于数字很大，输出对 10^9+7 取模的结果。

例如： N=7

f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21

第一行： 1个数 t 对应测试的数量

之后 t 行：每行 1 个数 n

输出共 t 行，每行 1 个数，对应数量对 10^9+7 取模的结果。

40%数据，t\leq 10,n \leq 1000

100%数据，t\leq 1000,n \leq 10^{18}