输入数据首先包括一个整数m(1<=n<=50)，表示测试数据的个数，然后是n行数据，每一行包括一个自然数n。
对于每个测试样例，请输出n整除10003之后的余数，每次输出占一行。
3 4 5 465456541
4 5 6948