求余数

描述

　　现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数

输入

　　第一行有一个整数m(1<=m<=8),表示有m组测试数据；

　　随后m行每行有一个自然数n。

输出

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

样例输入

3
4
5
465456541

样例输出

4
5
6948

测试代码

#include <stdio.h>

int main()
{
    int n, i, sum;
    scanf("%d", &n);
    while (n--)
    {
        sum = 0;
        char num[1000010];
        scanf("%s", num);
        for (i = 0; num[i]; i++)
        {
            sum = (sum * 10 + (int)(num[i] - '0')) % 10003;
        }
        printf("%d\n", sum);
    }
    return 0;
}