#include <bits/stdc++.h>
using namespace std;
using lli = long long int;
const int MOD = 1000000007;
const int MOD1 = 998244353;
const int maxn = 100010;
const int lim = (int)1e9;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int t = 0;
  lli m = 0ll;
  cin >> t;
  while (t--) {
    cin >> m;
    lli x = (m / 2ll - m / 4ll + 1ll) % MOD;
    lli y = (m / 4ll + 1ll) % MOD;
    lli res = (1ll * x * y) % MOD;
    if (res < 0ll) res += MOD;
    cout << res << "\n";
  }
}
