다각형 세기

판다 씨는 다각형 세기를 좋아한다. 어느 날 그는 반지름이 1인 원을 그리고, 원 위에 $n$개의 점을 찍어 원을 길이가 같은 $n$개의 호로 나누었다. 그는 이 $n$개의 점 중 $m$개를 고르고, 인접한 선택된 점끼리 선분으로 이으면 서로 다른 볼록 다각형이 몇 개나 만들어지는지 궁금해한다.

두 다각형은 서로 합동이 아닐 때에만 다른 것으로 본다. 두 선택된 점이 인접한다는 것은 그 사이 호 위에 다른 선택된 점이 없다는 뜻이다. 출력이 너무 커지지 않도록 답을 $(10^9 + 7)$로 나눈 나머지로 구한다.

테스트 케이스가 여러 개 있다. 첫 줄에는 테스트 케이스의 수 $T$ ($1 \le T \le 10^4$)가 주어진다. 각 테스트 케이스의 첫 줄에는 두 정수 $n$과 $m$ ($3 \leq m \leq n \leq 10^7$)이 주어진다.

각 테스트 케이스마다 서로 다른 다각형의 개수를 $(10^9 + 7)$로 나눈 나머지를 한 줄에 출력한다.