Descripción
Como competidor ICPC es seguro que ya conoces la popular serie de Fibonacci, pero si no te han hablado de tribonacci este es el momento.
Los términos de esta singular serie son 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, asumiendo que los tres primeros términos forman la base de la serie y calcular el cuarto termino requiere sumar 0+1+1=2 y el quinto termino 1+1+2=4.
Básicamente se te pide hacer la suma de los N términos generados, por ejemplo si introducimos 5, deberás sumar 0+1+1+2+4=8 o si introducimos 7 se calculará 0+1+1+2+4+7+13=28.
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 c términos de la serie.
Ejemplo Entrada
4 1 2 3 10
Ejemplo Salida
0 1 2 177