编程题：h0150. 摩擦或走路

小宝喜欢在光滑的地板上摩擦或走路。假设他拥有N格体力。初始摩擦值为0，每次可以选择可以摩擦或者行走。摩擦消耗两格体力，第n次的摩擦值=第n-1次的摩擦值的2倍+2。行走消耗一格体力，第n次的摩擦值=第n-1次的摩擦值+1。求最大的摩擦值为多少？

### 输入格式:

第一行有一个正整数K。
接下来有K行，每行有一个数N。
数据保证1≤K≤100 ,0≤N≤1 000 0。摩擦值对1 000 000 007取模。

### 输出格式:

输出k行，第i行代表第i个数据的的结果。

### 输入样例:

in
2
1
5


### 输出样例:

out
1
10







答案：若无答案欢迎评论

显而易见，摩擦次数越多，最后得到的值越大。所以区分一下奇数偶数。
奇数：初始值为1，进行（n/2）次摩擦。
偶数：初始值为0，进行（n/2）次摩擦。