Start: Nov, 15, 2015 17:30:00
2015年秋学期《程序设计基础》第一次上机考试
End: Nov, 15, 2015 21:30:00
Time elapsed:
Time remaining:

再探斐波那契数列 1822

Time Limit:  1 s      Memory Limit:   128 MB
Submission:596     AC:180     Score:1

Description

现在,zxd又冒出一个想法,如何给从2,2开始的斐波那契数列的前n项求和。由于他总是忙着水群,结果导致作业来不及做了。为了赶作业,所以请你来帮忙。

Input

输入多组数据,先输入数据组数t,再输入t行数据,每行为一个整数n(n<=20)。

Output

一组数据一行,输出以2 2开始的斐波那契数列的前n项之和。

Samples

input
2 4 6
output
14 40