#include<bits/stdc++.h> using namespace std; int main() { int c; cin>>c; while(c--) { int n; cin >> n; long long s = n * n; cout << s%10000 << endl; } return 0; }