#include <bits/stdc++.h>
using namespace std;

#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
#define FILL(a, b) memset(a, b, sizeof(a))

typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;

const int mod = 1e9 + 7;

int add(int a, int b){
	return (a + b < mod) ? (a + b) : (a + b - mod);
}
int mult(int a, int b){
	return 1LL * a * b % mod;
}
int binpow(int a, int n){
	int res = 1;
	while(n){
		if(n & 1)
			res = mult(res, a);
		a = mult(a, a);
		n /= 2;
	}
	return res;
}
int ober(int a){
	return binpow(a, mod - 2);
}


int Left(int sz){
	if(sz == 1)
		return 0;
		
	int bit = 31 - __builtin_clz(sz);
	
	int last = min(sz - (1 << bit) + 1, (1 << (bit - 1)));
	
	return last + (1 << (bit - 1)) - 1;
}

int ans = 0;
void solve(int sz, int szNan, int cnt, int prod){
	if(sz == szNan){
		ans = add(ans, mult(sz, mult(cnt, prod)));
		return;
	}
	if(sz < szNan)
		return;
		
	prod = mult(prod, sz);
	prod = mult(prod, ober(sz - szNan));
	
	
	int l = Left(sz);
	int r = sz - 1 - l;
	
	if(l == r)
		solve(l, szNan, mult(2, cnt), prod);
	else{
		solve(l, szNan, cnt, prod);
		solve(r, szNan, cnt, prod);
	}	
}
set<int> SZS;
void fin(int sz){
	if(sz == 0 || SZS.find(sz) != SZS.end())
		return;
		
	SZS.insert(sz);
	
	int l = Left(sz);
	int r = sz - 1 - l;
	
	fin(l);
	fin(r);
}


int dob;
void g(int sz, int szNan, int cnt){
	if(sz == szNan){
		dob = mult(dob, binpow(ober(sz), cnt));
		return;
	}
	if(sz < szNan)
		return;	
	
	int l = Left(sz);
	int r = sz - 1 - l;
	
	if(l == r)
		g(l, szNan, mult(2, cnt));
	else{
		g(l, szNan, cnt);
		g(r, szNan, cnt);
	}	
}


void solve(){
	int n;
	cin >> n;

	SZS.clear();
	fin(n);
	
	dob = 1;
	for(int sz : SZS)
		g(n, sz, 1);	
	
	
	
	ans = 0;
	for(int szNan : SZS){
		solve(n, szNan, 1, dob);
		//cout << szNan << " " << ans << endl;
	}
	//FOR(i, 1, n + 1)
	//	ans = mult(ans, i);
	cout << mult(ans, ober(n)) << "\n";
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--)
		solve();
	return 0;
}