求余数

描述

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

输入

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

输出

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

样例输入

3 4 5 465456541

样例输出

4 5 6948

来源

经典题目

上传者

张云聪 和九余数一样的 import java.util.*; import java.math.*; public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); int t=cin.nextInt(); while(t-->0){ String ch=cin.next(); int len=ch.length(); int sum=ch.charAt(0)-'0'; for(int i=1;i