题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=127
#include<cstdio>
using namespace std;
int fun(int m){
int sum=1;
for(int i=1;i<=m-2;i++){
sum=(sum*m)%10003;
}
return sum;
}
int main(){
int test,m;
scanf("%d",&test);
while(test--){
scanf("%d",&m);
printf("%d\n",fun(m));
}
}