막대 배치

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

높이가 1,2,,n1, 2, \dots, n 인 막대 nn 개가 일렬로 놓여 있다. 이 막대들을 왼쪽이나 오른쪽에서 바라보면, 키가 큰 막대가 그 뒤에 있는 작은 막대를 가린다. 아래는 막대 44 개로 이루어진 두 가지 배치의 예이다.

두 배치 모두 왼쪽에서 보면 막대가 11 개 보이고, 오른쪽에서 보면 막대가 22 개 보인다.

막대의 개수 nn, 왼쪽에서 보이는 막대의 개수 ll, 오른쪽에서 보이는 막대의 개수 rr 이 주어질 때, 이러한 조건을 만족하는 배치의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 TT 가 주어진다. 각 테스트 케이스는 한 줄로 이루어지며, 세 정수 nn, ll, rr 이 공백으로 구분되어 주어진다. (1l,rn201 \le l, r \le n \le 20)

출력

각 테스트 케이스마다, 주어진 nn, ll, rr 에 해당하는 배치의 개수를 한 줄에 하나씩 출력한다.