阶乘

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

输入格式

第一行包含一个整数 $T$，表示数据组数。

接下来 $T$ 行，每行包含三个整数 $N$、$K$、$L$。

输出格式

对于每组数据，输出两行：

• 第一行输出 $N!$ 的十进制表示的前 $K$ 位。若 $N!$ 不足 $K$ 位，则输出 $N!$ 的完整十进制表示，不补前导零；
• 第二行必须恰好输出 $L$ 位，表示 $N!$ 的后 $L$ 位。若 $N!$ 不足 $L$ 位，则在左侧补 $0$ 至 $L$ 位。

样例输入

1
6 2 1

样例输出

72
0

数据范围

• $1\le T\le 50$；
• $1\le N\le 10^8$；
• $1\le K\le 50$；
• $1\le L\le 250$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

1
6 2 1

输出

72
0