BZPRO
#3552. 最右非零的数
内存限制：128 MiB
时间限制：1 Sec
提交
提交记录
讨论
题目描述
给出正整数
N
（可能有前导
0
），请求出
N!
最右非零的数位的值。
输入格式
第一行一个数
T
表示数据组数
下接
T
行每行一个数
N
表示一组数据
输出格式
对于每组数据，输出一行一个数表示这组数据的答案
样例
样例输入
2
5
4
样例输出
2
4
数据规模：
对于100%的数据，N<=10^100，同时T<=10
数据范围与提示
BZPRO