题目描述:

现在小A有$Fibonacci$数列$A$ 现在他要问你$T$个问题, 问题是求:

$ \sum\_{i=0}^N A_i $

输入说明:

第一行一个整数$T$ 接下来$T$行每行一个整数$N$

输出说明:

$T$行整数, 表示结果

数据范围:

对于$100\%$的数据:$1 \leq T \leq 25$,$1 \leq N \leq 4000$

样例输入:

    2
    3
    5

样例输出:

    4
    12