#BZOJ3552. 最右非零的数

最右非零的数

题目描述

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

输入格式

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

输出格式

       对于每组数据,输出一行一个数表示这组数据的答案
 
2
5
4
2
4
数据规模:
对于100%的数据,N<=10^100,同时T<=10