#include<iostream> #include<cstdio> #include<algorithm> #define N 100010 using namespace std; int main(){ int T; cin>>T; int d; while(T--){ int n; cin>>n; if(n==0) printf("0\n"); else{ d=n*n; printf("%d\n",d%10000); } } return 0; }