class Fact
def fact(a)
f=1
while(a>1)
f=f*a
a=a-1
end
return f
end
end
t=gets.to_i
while(t>0)
a=gets.to_i
deno=(8*Fact.new.fact(10))
puts (Fact.new.fact(a)/deno)%1000000007
t=t-1
end
Y2xhc3MgRmFjdAoJZGVmIGZhY3QoYSkKCQlmPTEgCgkJd2hpbGUoYT4xKSAKCQkJZj1mKmEgCgkJCWE9YS0xIAoJCWVuZCAKCQlyZXR1cm4gZgoJZW5kIAplbmQKdD1nZXRzLnRvX2kgCndoaWxlKHQ+MCkgCmE9Z2V0cy50b19pIApkZW5vPSg4KkZhY3QubmV3LmZhY3QoMTApKQpwdXRzIChGYWN0Lm5ldy5mYWN0KGEpL2Rlbm8pJTEwMDAwMDAwMDcKdD10LTEgCmVuZCA=