SOLVE

LATER

Broker Ding Ding

/

After leaving the job given by Makkunda, you are left with a lot of money. So, you decide to invest this money and come to the infamous broker Ding Ding ( a.k.a. 10 ke 21 ). He offers you a deal in which every \( n+1^{th} \) week you will recieve money which is equal to *n* times the sum of money you received from week *1* to week *n*. On week *1* he will give you *1* rupee. You decide to accept the deal and wonder how much will you earn on the \( i^{th} \) week. Naturally, you decide to write a program to do this task.

You have to write a program that accepts *q* queries ,each corresponding to a week number and outputs the money you will receive on that week. As your earning can be humongous, output the answer modulo \( 10^9 + 7 \)

**Hint:**

Money earned on week \( i+1 \) denoted by \( a_{n+1} \) is equal to ** \( n\displaystyle \sum_{i=1}^{n}{a_i} \) ** and ** \( a_1 = 1 \) **

**Input:**

First line contains the integer ** q **.
It is followed by

**Output:**

For each query print the ** \( a_n \) ** (the money you earn in \( n^{th} \) week ) in a new line.

**Constraints:**

** \( 1 \leq n \leq 10^9 \) **

** \( 1 \leq q \leq 10 \) **

Useful Links: Modulo

Explanation

** \( a_1 = 1, a_2 = 1, a_3 = 4 \) **

Time Limit:
1.0 sec(s)
for each input file.

Memory Limit:
256 MB

Source Limit:
1024 KB

Initializing Code Editor...