题目描述

给定三个整数 $N,K,L$ ，计算 $N!$ 的前 $K$ 位和后 $L$ 位。

输入格式

本题有多组测试数据。

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

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

输出格式

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

1
6 2 1

72
0

数据规模与约定

对于 $100 \%$ 的数据，保证 $1\le T \le 15, 0\le N \le 10^8, 1\le K \le 50, 1\le L \le 100$ 。