#include<bits/stdc++.h> using namespace std; const int MOD = 10000; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { long long n; cin >> n; long long result = (n % MOD) * (n % MOD) % MOD; cout << result << '\n'; } return 0; }