类似多项式求和的方法
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define LL long long
int const M = 1000010;
int const mod = 10003;
char str[M];
int main(){
int n;
scanf("%d",&n);
while(n--){
scanf("%s",str);
int l = strlen(str);
int s = 0;
for(int i = 0;i < l;i++){
s = (str[i] - '0' + s * 10) % mod;
}
printf("%d\n",s);
}
return 0;
}