题目详情 - 求余数 - 南阳理工学院OJ

ID: 302

远端评测题

1000ms

128MiB

难度: (无)

上传者:

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

Input

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

Output

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

Sample Input

Sample Output

4
5
6948

HINT

Source