#include <iostream> using namespace std; int main() { int T, n; cin >> T; while (T--) { cin >> n; cout << (long long)n * n % 10000 << endl; } return 0; }