最右非零的数 - 题目详情 - xfxcy

ID: 3076

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

给出正整数N（可能有前导0），请求出N!最右非零的数位的值。

输入格式

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

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

输出格式

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

2
5
4

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