Số Fibonacci thứ N được tính bằng công thức: F[N]=F[N−1]+F[N−2] với N > 1, F[0]=0,F[1]=1 với N<2.
Có Q câu hỏi, mỗi câu hỏi gồm một số N, bạn cần đưa ra tổng các số Fibonacci từ số đầu tiên đến số thứ N.

Mô tả đầu vào

• Dòng đầu chứa số Q.
• Dòng thứ hai chứa Q số, mỗi số là một số N.

Ràng buộc

• 0 < Q ≤ \(10^5\)
• 0 < N ≤ \(10^5\)

Mô tả đầu ra

• Q số trên cùng một dòng, lần lượt là câu trả lời với mỗi số N. Vì kết quả có thể rất lớn, đưa ra số dư của kết quả khi lấy số dư cho \(10^9\) + 7

4
1 2 3 4

1 2 4 7