2417 - 阶乘

计算N!的前K位和后L位。

输入

输入的第一行一个整数,表示数据组数。 接下来每行三个整数N, K, L。

输出

对每组数据输出两行,第一行为前K位,第二行为后L位。

样例

输入

1
6 2 1

输出

72
0

提示

T <= 15, N <= 10^8, K <= 50, L <= 100

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题