#include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while(T--) { int n; cin >> n; int s = 0; int p = 1; for(int i = 0; i < n; ++i) { s += p; s %= 10000; p += 2; } cout << s << endl; } return 0; }