7552: BZOJ3552：最右非零的数
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出正整数N（可能有前导0），请求出N!最右非零的数位的值。
输入格式
第一行一个数T表示数据组数 下接T行每行一个数N表示一组数据
输出格式
对于每组数据，输出一行一个数表示这组数据的答案
样例输入
2
5
4
样例输出
2
4
数据规模：
对于100%的数据，N<=10^100，同时T<=10提示
没有写明提示
题目来源
没有写明来源