1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int a,n,sum,v;
 8     scanf("%d",&n);
 9     while(n--)
10     {
11         sum=0;
12         v=1;
13         scanf("%d",&a);
14         int i;
15         for(i=0;i<a;i++)
16         {
17             sum=(v+sum)%10000;
18             v=(v+2)%10000;
19         }
20         printf("%d\n",sum);
21     }
22     return 0;
23 }

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int a,n;
 8     scanf("%d",&n);
 9     while(n--)
10     {
11         scanf("%d",&a);
12         printf("%d\n",a*a%10000);
13     }
14     return 0;
15 }