음수 좌표를 밟지 않는 랜덤 걷기

선영이는 아주 긴 직선의 원점에 서 있다. 한 번에 한 칸씩 왼쪽이나 오른쪽으로 이동할 수 있다.

$2N$번 움직여서 시작한 위치로 돌아오는 랜덤 걷기의 경로 수는 $\binom{2N}{N}$이다. 시작한 점으로 다시 돌아와야 하므로 왼쪽으로 이동한 횟수와 오른쪽으로 이동한 횟수가 같아야 하고, 오른쪽으로 $N$번, 왼쪽으로 $N$번 움직이는 순서만 고르면 되기 때문이다.

위 문제에서는 음수 좌표로 이동할 수 있다. 여기에 음수 좌표로 이동하지 못한다는 조건을 추가했을 때 경로의 수를 구하는 프로그램을 작성하시오. 예를 들어 $N = 1$이면 선영이는 $0 \to 1 \to 0$으로 이동할 수 있지만, $0 \to -1 \to 0$으로는 이동하지 못한다.

첫째 줄에 테스트 케이스의 개수 $T$ ($T \le 1{,}000$)가 주어진다. 다음 $T$개 줄에는 각 테스트 케이스의 $N$ ($1 \le N \le 1{,}000{,}000$)이 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 음수 좌표를 밟지 않고 시작점으로 돌아오는 랜덤 걷기의 경로 수를 1,000,000,007로 나눈 나머지를 한 줄에 하나씩 출력한다.