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