UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2417. 阶乘

统计 下载数据

Description

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


Input

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

Output

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

Sample Input


1
6 2 1


Sample Output


72
0


Hint



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

Source