디지털 계산기

단은 지루한 수학 시간에 주머니 속 계산기를 가지고 노는 것을 좋아한다. 방금 선생님이 팩토리얼 함수 이야기를 시작했다.

$N$의 팩토리얼, 즉 $N!$은 1부터 $N$까지 모든 정수의 곱이다. 예를 들어 $6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720$이다.

단은 이 새로운 함수를 실험해 보려고 주머니에서 계산기를 꺼냈다. 안타깝게도 계산기는 자릿수가 금방 부족해져 오버플로 오류만 보여 주었다. 단은 곧 팩토리얼 함수가 매우 빠르게 커진다는 것을 깨달았다. 그래도 그는 $N!$의 자릿수 중 적어도 일부는 알고 싶어 한다.

양의 정수 $N$, $K$, $L$이 주어졌을 때 $N!$의 앞 $K$자리와 뒤 $L$자리를 구하라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스 앞에는 빈 줄이 하나 있다.

각 테스트 케이스는 공백으로 구분된 양의 정수 $N$, $K$, $L$이 한 줄에 주어진다. $K$와 $L$은 모두 $N!$의 자릿수를 넘지 않는다.

각 테스트 케이스마다 공백으로 구분된 두 문자열 $A$와 $B$를 한 줄에 출력한다. $A$는 $N!$의 앞 $K$자리로 이루어진 문자열이고, $B$는 $N!$의 뒤 $L$자리로 이루어진 문자열이다.

$1 \le T \le 101$