不解释。
#include <stdio.h>
__int64 a[100005];
int main()
{
for(int i=1; i<=100000; i++)
a[i]=i*i%10000;
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
printf("%I64d\n",a[n]);
}
return 0;
}