#2417. 阶乘

内存限制:128 MiB 时间限制:10 Sec

题目描述

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


输入格式

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

输出格式

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

样例

样例输入


			

1
6 2 1


样例输出


			

72
0


数据范围与提示



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