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