非常简单的高数题

（正确与否待提交）

#include <bits/stdc++.h>

using namespace std;

const long long int MA = 1000000007;

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long int n;
        scanf("%lld",&n);
        long long int sum = 0, k = 1, i, p;
        if(n==1){
            printf("0\n");
            continue;
        }
        p = 2;
        for(i = 2; i <= n; ++i){
            sum += k;
            if(i%p==0){
                k++;
                p *= 2;
            }

            sum %= MA;
        }

        printf("%lld\n",sum);
    }


}