Se le da un número entero $n$ donde $n \leq 10$. Considere cualquier vector $a$ con longitud $n$ donde cada elemento puede ser $0$, $1$ o $2$, definimos $f(a)$ como el número de picos en $a$. Necesita encontrar la suma de $f(a)$ sobre todas los vectores posibles $a$.

• En un vector $a$, consideramos $a_{i}$ como un pico si es estrictamente mayor que sus dos vecinos (es decir, $a_{i} > a_{i-1}$ y $a_{i} > a_{i+1}$), o si es estrictamente más pequeño que sus dos vecinos (es decir, $a_{i} < a_{i − 1}$ y $a_{i} < a_{i + 1}$). Tenga en cuenta que el primer y último elemento no se cuentan como picos.

La primera línea de la entrada contiene un número entero $t$ ($1 \leq t \leq 10$), el número de casos de prueba. Luego siguen los casos de prueba: la única línea de cada caso de prueba contiene un número entero $n$ ($1 \leq n \leq 10$)

Para cada caso de prueba, genere en un solo resultado la suma de $f(a)$ sobre todos los vectores posibles $a$.

Caso de prueba 1:
$a = [0]$. Entonces $f(a) = 0$.
$a = [1]$. Entonces $f(a) = 0$.
$a = [2]$. Entonces $f(a) = 0$.
Por tanto, la respuesta es $0$.

Caso de prueba 2:
Hay $10$ vectores $a$ con $f (A) = 1$:
$a = [0,1,0]$.
$a = [0,2,0]$.
$a = [0,2,1]$.
$a = [1, 2, 0]$.
$a = [1,2,1]$.
$a = [2,1,2]$.
$a = [2,0,2]$.
$a = [2,0,1]$.
$a = [1, 0, 2]$.
$a = [1,0,1]$.
Las $a$ restantes tienen $f(a) = 0$. Por lo tanto, la respuesta es $10$.