NYOJ 205 求余数

/*
NYOJ 205 求余数
同余定理
(a+b)mod m=((a mod m)+(b mod m))mod m;  //此题用的此定理
a*b mod m=(a mod m)*(b mod m) mod m;
*/

#include<stdio.h>
#include<string.h>
char str[1000010];
int main()
{
     long int i;
     int n,temp,t;
     scanf("%d",&n);
     while(n--)
     {
      temp=0;
        scanf("%s",str);
        t=strlen(str);
        for(i=0;i<t;i++)
          temp=(temp*10+str[i]-'0')%10003;
     printf("%d\n",temp%10003);
     }
     return 0;
}