import java.util.Scanner;
public class Main{//Accepted 238MS 3125 java 2013-07-26 10:00:54
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();
while(N-->0){
String s=input.next();
int t=0;
for(int i=0;i<s.length();i++){
t=(t*10+(s.charAt(i)-'0'))%10003;
}
System.out.println(t);
}
}
}
import java.math.BigInteger;
import java.util.Scanner;
public class Main{//TimeLimitExceeded -- -- java 07-26 09:55:18
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int N=input.nextInt();
while(N-->0){
BigInteger s=input.nextBigInteger();
System.out.println(s.mod(BigInteger.valueOf(10003)));
}
}
}