Descripción
Como competidor ICPC es seguro que conoces la popular serie de Fibonacci.
Los términos de esta singular serie son 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Básicamente se pide hacer la suma de los N términos generados, por ejemplo, si introducirnos 5 deberá sumar 0+1+1+2+3=7 o si introducimos 8 se calculará 0+1+1+2+3+5+8+13=33.
Entrada
La primera línea indica la cantidad de casos de prueba, seguidamente los casos de prueba, cada caso de prueba indica una cantidad N de términos de la serie a sumar donde 1<=N<=40.
Salida
La salida es un número que señala la suma de los N términos de la serie.
Ejemplo Entrada
3 1 5 8
Ejemplo Salida
0 7 33