阶乘之乘
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

求出 1!\times 2!\times \cdots \times n! 去除末尾零后末尾剩下的 k 个数字。

输入描述:

总共有 t + 1 行。

第一行一个正整数 t(1\leq t\leq 10^5),表示有 t 组数据。

接下来 t 行,每行两个正整数 n,k( 1\leq n\leq 5 \times 10^6, 1\leq k\leq 8)

输出描述:

输出 t 行答案。

t 行表示为第 t 组末尾剩下的 k 个数字,不足则用前导零补充。
示例1

输入

复制
1
1 4

输出

复制
0001
示例2

输入

复制
1
5 2

输出

复制
56
示例3

输入

复制
2
114514 4
1314520 6

输出

复制
7248
770304