问题 2311 --恐怖的阶乘

2311: 恐怖的阶乘

题目描述

  给出N,求出N!最右边非零的数。

输入

第一行一个整数T,表示数据组数;
接下来每行一个整数N。

输出

共输出T行,每行表示对应的答案。

样例输入输出

输入#1 复制
1
5
输出#1 复制
2

提示

30%的数据,N≤30,T≤10;
100%的数据,N≤102009,T≤30。

序号 标题 作者 发表时间 费用 订购数 操作