输入 $t$ 组数据，输出 $n!\bmod k$ 的值。
对于 $100\%$ 的数据， $t=5,1<n<k<1e9$ 。 谁来告诉我怎么写呀？