最右非零的数

时间限制:1s    【提交】    空间限制:128MB

题目描述

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


输入格式

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


输出格式

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


样例输入

       2
       5
       4

样例输出

       2
       4
 
数据规模:
            对于100%的数据,N<=10^100,同时T<=10

提示

没有写明提示


题目来源

没有写明来源