#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    long long n;
    scanf("%lld", &n);
    n >>= 1;
    n += 2;
    long long a = (n >> 1);
    long long b = (n + 1) >> 1;
    a %= mod;
    b %= mod;
    printf("%d\n", (int)((a * b) % mod));
  }
}
