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