막대 배치
시간 제한1초메모리 제한256 MB
1부터 n까지 순열 중 왼쪽에서 l개, 오른쪽에서 r개가 보이는 경우의 수를 각 테스트 케이스마다 구합니다.
문제
높이가 인 막대 개가 일렬로 놓여 있다. 이 막대들을 왼쪽이나 오른쪽에서 바라보면, 키가 큰 막대가 그 뒤에 있는 작은 막대를 가린다. 아래는 막대 개로 이루어진 두 가지 배치의 예이다.

두 배치 모두 왼쪽에서 보면 막대가 개 보이고, 오른쪽에서 보면 막대가 개 보인다.
막대의 개수 , 왼쪽에서 보이는 막대의 개수 , 오른쪽에서 보이는 막대의 개수 이 주어질 때, 이러한 조건을 만족하는 배치의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다. 각 테스트 케이스는 한 줄로 이루어지며, 세 정수 , , 이 공백으로 구분되어 주어진다. ()
출력
각 테스트 케이스마다, 주어진 , , 에 해당하는 배치의 개수를 한 줄에 하나씩 출력한다.