Lẻ Lẻ Lẻ

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Biết \(F_n\) = Số nguyên dương thứ \(n\) không chia hết cho \(2\).

Hãy tính \(S_n = F_1 + F_2 + ... + F_n\).

Input

  • Số nguyên dương \(T ( T \leq 100)\) - số test.
  • Mỗi test trên \(1\) dòng , một số nguyên dương \(n (n \leq 10^{16})\).

Output

  • Mỗi test trên một dòng, \(S_n \% (10^9+7)\).

Example

Test 1

Input
2
2
1 
Output
4
1

Bình luận