#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
long long m;
void into() { scanf("%lld", &m); }
void Get_ans() {}
void work() { Get_ans(); }
void outo() {
  int a = (m >> 2) % mod, b = (m >> 1) % mod;
  printf("%d\n", 1LL * (a + 1) * (b - a + 1 + mod) % mod);
}
int main() {
  int T = 1;
  scanf("%d", &T);
  for (; T--;) {
    into();
    work();
    outo();
  }
  return 0;
}
