logo AlgoBeat OnlineJudge
登录 注册

#103552. [BZOJ 3552] 最右非零的数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出正整数N(可能有前导0),请求出N!最右非零的数位的值。

输入格式

第一行一个数T表示数据组数

   下接T行每行一个数N表示一组数据

输出格式

对于每组数据,输出一行一个数表示这组数据的答案

样例

样例输入

       2
       5
       4

样例输出

       2
       4
 
数据规模:
            对于100%的数据,N