1 //学学不一样的for循环
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     int T,t;
11     for(scanf("%d",&T);T;T--)
12     {
13         scanf("%d",&t);
14         printf("%d\n",t*t%10000);
15     }
16     return 0;
17 }