#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
void solve() {
  int t;
  scanf("%d", &t);
  for (int i = 0; i < t; ++i) {
    long long n;
    scanf("%lld", &n);
    printf("%lld\n", (1 + (n / 4) % mod * ((n / 4 + 1) % mod) +
                      ((n % 4 < 2) ? n / 4 : n / 2)) %
                         mod);
  }
}
int main() {
  solve();
  return 0;
}
