알고리즘 기말고사

알고리즘 기말고사에는 용어와 정의를 선으로 잇는 문제만 나온다. 왼쪽에 용어 $N$개, 오른쪽에 정의 $N$개가 한 줄로 나열되어 있고, 학생은 용어마다 정의를 하나씩 골라 선을 그어야 한다. 서로 다른 용어는 서로 다른 정의에 연결하므로, 답안 하나는 용어를 정의에 대응시키는 순열이 된다.

선영이는 자신의 프로그래밍 실력만 믿고 공부를 하지 않았다. 그런데 기말고사에는 프로그래밍 실력과 상관없는 문제만 나왔고, 그래서 선영이는 모든 선을 찍어서 긋는다.

$S(N,k)$는 선영이가 답안을 다 채웠을 때 위에서부터 처음 $k$개 용어가 모두 틀린 답안의 개수다. 나머지 용어 $N-k$개는 맞아도 되고 틀려도 된다.

$N$과 $k$가 주어졌을 때 $S(N,k)$를 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 테스트 케이스 번호와 두 정수 $N$과 $k$가 공백으로 구분되어 주어진다. ($1 \le N \le 17$, $0 \le k \le N$)

각 테스트 케이스마다 입력으로 주어진 테스트 케이스 번호와 $S(N,k)$를 공백 하나로 구분해 한 줄에 출력한다.