m的阶乘m!=1*2*3*...*m，现有n个数，请输出他们的阶乘。
第一行：一个正整数n
接下来n行，每行一个正整数数m，表示求m的阶乘
n行，每行都是一个数的阶乘，结果可能很大，模1000003后输出。
3 1 6 3
1 720 6
n不超过10000，m不超过1000000。