1669: 阶乘

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:1

题目描述

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

输入

第一行一个整数T,表示数据组数;

接下来第行一个整数N

输出

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

样例输入 复制

1
5

样例输出 复制

2

提示

【数据范围】

   30%N30T10

100%N102009T30