#include <bits/stdc++.h>
using namespace std;
int32_t main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long t, i, x, j, y, z, k, n, m;
  long long tt;
  cin >> tt;
  for (long long _tt = 0; _tt < tt; _tt++) {
    cin >> m;
    long long m2 = (m / 2);
    long long m4 = (m / 4);
    z = (m4 + 1);
    z %= 1000000007;
    z *= (m2 - m4 + 1) % 1000000007;
    z %= 1000000007;
    cout << z << "\n";
  }
}
