#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
void solve() {
  long long x;
  scanf("%lld", &x);
  long long ans = ((x / 2 - x / 4 + 1) % MOD) * ((x / 4 + 1) % MOD) % MOD;
  printf("%lld\n", ans);
}
int main() {
  int T;
  scanf("%d", &T);
  while (T--) solve();
  return 0;
}
