#2417. 阶乘

题目描述

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

输入格式

输入的第一行一个整数，表示数据组数。

接下来每行三个整数N, K, L。

输出格式

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

样例

样例输入

1  

6 2 1  

样例输出

72  

0  

数据范围与提示

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