8652: 求余数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
现在给你一个自然数n，它的位数<=10^6（注意是一百万位），现在你要做的是求出这个数除10003之后的余数。
输入
输入数据首先包括一个整数m(1<=n<=50)，表示测试数据的个数，然后是n行数据，每一行包括一个自然数n。
输出
对于每个测试样例，请输出n整除10003之后的余数，每次输出占一行。
样例输入 复制
3
4
5
465456541
样例输出 复制
4
5
6948