2077 : Redraiment is a child

Redraiment is a child ，He likes to hop on the stairs .
But the young man could only walk up to the first step or two at a time. 
Now, there are N steps, and you can calculate the number of ways that Redraiment is going from the first to the N order.

The first line contains ans integer T (1<=T<=100) representing the number of test cases.
 For each test case,the only line contains a positive integer n (1<=n<=1e12). 

For each test case ,print one line with ans integer refers to the number of ways that Redraiment is going from the first to the N order.
The answer modulo 1e9+7.

1
1

1