2N-Queen-Rook

문제 정보

문제

2N x 2N 크기 체스판에 N개의 Queen, N개의 Rook을 서로 공격할 수 없게 배치하는 방법을 가지 수를 계산하세요.

입력

입력의 첫 줄에는 테스트 케이스의 수 C가 주어집니다. 각 테스트 케이스는 한 줄로 구성되며, N이 주어집니다.

출력

각 테스트 케이스마다 한 줄에 2N개의 체스 말을 서로 공격할 수 없게 배치하는 방법의 가지 수를 출력합니다. 답이 클 수 있으므로 답을 20130203으로 나눈 나머지를 출력합니다.

예제 입력

3
1
2
3

예제 출력

0
20
432

노트

1 ≤ N ≤ 7

1개의 댓글이 있습니다.