求一个大整数对10003的余数

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除10003之后的余数，每次输出占一行

样例输入

3
4
5
46545654

样例输出

4
5
6948

同余定理：(a+b)%c=((a%c)+(b%c))%c 
 m%n举例： 
 123 % n = (((1%n*10%n+2%n)%n*10%n)%n+3%n)%n 

#include <stdio.h>
#include <string.h>
#define N 1000001
  
int main(){
    int T;
    char number[N];
    int temp;
    int i;
    int length;
  
    scanf("%d",&T);
  
    while(T--){
        temp=0;
          
        scanf("%s",number);
        length=strlen(number);  //由于number位数很大，所以当把strlen放进循环时就超时了
  
        for(i=0;i<length;i++)
            temp=(temp*10+(number[i]-'0'))%10003;
  
        printf("%d
",temp);   
    }
  
    return 0;
}