비내림차순 숫자 수열 세기

야세르는 이집트 코치이고, 요르단에서 훈련 캠프를 연다. 캠프 마지막 날 참가자가 준비해 온 어려운 문제를 모두 풀어버리자, 야세르는 마지막 과제를 하나 더 냈다.

0부터 9까지의 숫자를 $N$개 나열한 수열 $(d_1, d_2, \ldots, d_N)$ 중에서 $d_1 \le d_2 \le \cdots \le d_N$을 만족하는 것의 개수를 구하시오. 첫 자리가 0인 수열도 센다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. ($T \le 100$)

다음 $T$개 줄에는 각각 정수 $N$이 하나씩 주어진다. ($1 \le N \le 100000$)

각 테스트 케이스마다 조건을 만족하는 수열의 개수를 $1000000007$로 나눈 나머지를 한 줄에 하나씩 출력한다.