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
黑暗爆炸OJ计算N!的前K位和后L位。
T <= 15, N <= 10^8, K <= 50, L <= 100
