#P3552. 最右非零的数

    ID: 2762 传统题 1000ms 128MiB 尝试: 129 已通过: 34 难度: 6 上传者: 标签>难度分类提高模拟与实现技巧高精度除法数论同余的加减乘运算指数降幂构造与建模奇偶性分析CF2100

最右非零的数

最右非零的数

题目描述

给定正整数 NN,求 N!N! 十进制表示中最右边的非零数字。输入的 NN 可能含有前导零。

输入格式

第一行一个整数 TT,表示数据组数。接下来 TT 行,每行一个整数 NN。

输出格式

每组数据输出一行一个数字,表示 N!N! 的最右非零数字。

样例 #1

2
5
4
2
4

5!=1205!=120,最右非零数字是 22。4!=244!=24,最右非零数字是 44。

数据范围

1≤T≤101\le T\le10,1≤N≤101001\le N\le10^{100}。