Bob le gusta jugar al Tetris (Un vídeo juego de piezas llamadas tetriminos, cada tetrimino esta compuesto de cuatro cubos. Cada tetrimino cae aleatoriamente).
El objetivo del juego es manipular estos tetriminos moviéndolos o rotando los 90 grados y llenar una línea o varias líneas horizontales en la base de la matriz.
Cuando una línea horizontal es llenada entonces esta desaparece.
Mientras Bob jugaba se le ocurrió una idea y fue calcular la superficie que forma todos los cubos en el juego (Puedes suponer que cada cubo tiene un área de 1x1x1 y una superficie de 6, por las 3 caras que tiene). Bob tiene dificultades al calcular esta superficie así que pidió tu ayuda para ello.
Tu trabajo es calcular la superficie formada por los cubos en 3D.
Para entender mejor el enunciado, analicemos los ejemplos de entrada presentados.
En el primer ejemplo, existen dos columnas, una con cero cubos y otra con un cubo. Como cada cubo tiene una superficie total de 6 la respuesta es 6.
En el segundo ejemplo tenemos 0,2,3,3,2,0,0,0,0,1 el total de cubos es 11. Cuando dos cubos tienen dos cara comunes la superficie total es 10, dado que hay dos caras que no se ven. Horizontalmente existen 7 caras comunes. y verticalmente 6 caras comunes. De esto vemos que 6 ∗ 11 − 7 ∗ 2 − 6 ∗ 2 = 40.
En el tercer caso en los ejemplos de entrada es 0, Cada vez que se encuentra una línea horizontal llena de cubos se elimina.
La entrada contiene varios casos de prueba, La primera línea contiene el numero de casos de prueba. La primera linea de cada caso de prueba contiene un entero n (2 ≤ n ≤ 20), donde n representa el numero de columnas de la matriz. Las siguiente línea contiene n enteros h i (0 ≤ h i ≤ 100) donde representa la altura de cada columna de la matriz (compuesta de cubos).
Para cada entrada se debe imprimir un entero con el valor de la superficie calculada en la matriz
3 2 1 0 10 0 2 3 3 2 0 0 0 0 1 3 1 1 1
6 40 0
#2012