#include <bits/stdc++.h>
#define hh puts("")
#define pc putchar
#define int long long
#define P 1000000007
using namespace std;
int n,dp[100],f[100],a[10000005],b[10000005];
inline int read() {
    int x = 0;
    bool f = true; char ch = getchar();
    for ( ; ch < '0' || ch > '9'; ch = getchar()) f ^= ch == '-';
    for ( ; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + (ch ^ 48);
    return x = f ? x : -x;
}
void write(int x){if(x<0){pc('-'),x=-x;}if(x>9)write(x/10);pc(x%10+48);}
void writeln(int x){write(x),hh;}
signed main(){
    dp[1]=1;
    f[1]=1;
    // a[1]=a[2]=1;
    // for(int i=3;i<=10000000;i++) a[i]=a[i-a[i-1]]+a[i-1-a[i-2]];
    // for(int i=1;i<=10000000;i++) b[i]=(b[i-1]+a[i])%P;
    for(int i=2;i<=63;i++){
        dp[i]=dp[i-1]*2+1;
        f[i]=(f[i-1]*2%P+(1ll<<(i-2))%P*(dp[i-1]%P)%P+(1ll<<(i-1))%P)%P;
    }
    int T=read();
    while(T--){
        n=read()-1;
        int ans=0;
        for(int i=63;i>=1;i--){
            if(n>=dp[i]){
                n-=dp[i];
                ans=(ans+f[i]+(n%P)*((1ll<<(i-1))%P)%P)%P;
            }
        }
        ans=(ans+n+1)%P;
        writeln(ans);
    }
    return 0;
}