#include <iostream> using namespace std; const int MOD = 10000; int main() { int T; cin >> T; while (T--) { long long n; cin >> n; long long ans = (n % MOD) * (n % MOD) % MOD; cout << ans << '\n'; } return 0; }