#include <stdio.h>

#include <string.h>

#define abc 1000009

int main() {

int m;

scanf("%d", &m);

while (m--) {

char a[abc];

scanf("%s", a);

int n = 0;

int len = strlen(a);

for (int i = 0; i < len; i++) {

n = n * 10 + (a[i] - '0');

n %= 10003;

}

printf("%d\n", n);

}

return 0;

}