408402: GYM103114 F Fstee1XD and Minioins

In 2021, the story of Despicable Me is staged on Sstee1XD. The difference is that due to the mutation of the minion's DNA and the mistakes in population control, the number of minions in the backyard of Sstee1XD has exploded exponentially. No one has a solution, Sstee1XD can only ask you to help count the number of minions.

Suppose that on the first day, the first minion was born in the backyard of Sstee1XD's house. Every day thereafter, each minion will reproduce more minions.The law of reproduction is that each minion will reproduce $$$i$$$ minions on the $$$i$$$-th day after birth.

The first line contains one integer $$$T(1 \leq T \leq 10^5)$$$, which represents the number of test case.

For each test case, the first line consists of one integer $$$n (1 \leq n\leq 10^{18})$$$, The number of days of reproduction of minions.

For each test case, output an integer representing the total number of minions on n-th day.Since the answer can be very large, you have output it modulo $$$10^9+7$$$.

3
1
2
3

1
2
5

1
1000000000000000000

761203726

This picture is an explanation of the first example:

• On the first day, 1-th minion was born, so the total number of minions on the first day was 1.
• On the second day, because 1-th minion had existed for one day, it reproduction 2-th minion, so the total number of minions on the second day was 2.
• On the third day, because 1-th minion had existed for two days, it reproduction 3-th minion and 4-th minion; because 2-th minion had existed for one day, it reproduction 5-th minion, so the total number of minions on the third day was 5.