3070: 1238 Binary String
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
求n位01串含连续至少2个1的串的个数。
Input
第一行是一个整数K（K≤10000），表示样例的个数。 每行样例是一个整数n(1≤1000000)。
Output
每行输出一个样例的结果，因为数目可能很大，请对109+7取模
Sample Input Copy
5
1
2
3
4
1000000
Sample Output Copy
0
1
3
8
782550144