#include <bits/stdc++.h>
long long p = 1e9 + 7, x;
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> x;
  while (cin >> x)
    cout << ((((x + 4) / 4) % p) * (((x + 6) / 4) % p)) % p << "\n";
}
