A - Fito y los Triángulos

Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)

A Fito le asignaron una tarea bien sencilla en geometría, esta consiste en dibujar recursivamente triángulos equiláteros partiendo de un triángulo equilátero inicial. El procedimiento se muestra por los niveles en la imagen siguiente:

Input

Línea 1 : Un número $T$ $(1 \le T \le 10000)$ que representa la cantidad de casos de prueba.
Línea 2...T+1 : Por cada caso de prueba hay un número $N$ $(0 \le N \le 10000)$.

Output

Línea 1…T : Por cada caso de prueba se imprime en una línea la cantidad de triángulos formados en el nivel de recursividad $N$.

Sample test(s)

Input
5 0 1 2 3 4
Output
1 5 13 27 48