Placeholder

#6290

쪽지 시험 1초 32MB

문제

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

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

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

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

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


입력

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

다음 TT개의 줄에 걸쳐 학생의 수 NN과 수강생의 수 MM이 공백을 구분으로 주어진다.

(1N20)(1 \le N \le 20)

(0MN)(0 \le M \le N)


출력

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


예제1

입력
2
4 0
7 4
출력
24
2790

출처

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


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.
쪽지 시험 - JUNGOL