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