Jungol

정보 교과 수업을 듣는 $N$ 명의 학생이 있다. 이 중 $M$ 명은 수강생이고, 나머지 $N-M$ 명은 청강생이다.

오늘 수업 시작 직전에 쪽지 시험을 치러서, 각 학생이 시험지 하나씩을 풀었다.

교수님은 이제 각 학생이 시험지를 하나씩 맡아서 채점을 하게 하고자 한다.

수강생은 자기 자신의 시험지를 채점할 수 없으나, 청강생은 자기 자신의 시험지를 채점해도 된다.

시험지를 분배하는 $N!$ 가지의 방법 가운데, 이러한 조건을 만족하는 방법의 수는?

입력

첫 줄에 테스트 케이스의 수 $T$ 가 주어진다. $(1 \le T \le 300)$

다음 $T$ 개의 줄에 걸쳐 학생의 수 $N$ 과 수강생의 수 $M$ 이 공백을 구분으로 주어진다.

$(1 \le N \le 20)$

$(0 \le M \le N)$

출력

각 줄마다 방법의 수를 출력한다.

예제1

출처

KOI 2023 1차 대회 1교시 중등부 12번

이 문제집에 아직 아무것도 없어요.