Copiado al portapapeles
Descripción
Botash consiguió un hexágono muy curioso para su cumpleaños. El descubrió que todos los ángulos del hexágono son igual a 120 grados. Luego midió la longitud de sus lados y descubrió que cada uno de ellos es igual a un numero entero en centimetros.
Pintó algunas líneas, paralelas a los lados del hexágono. Las líneas dividen el hexágono en triángulos regulares con lados de 1 centímetro. Ahora Botash se pregunta cuántos triángulos tiene. Pero había tantos de ellos que Botash perdió el rastro contando. Ayuda a Botash a contar los triángulos.
Entrada
La primera consiste en un numero entero T $(T \leq 100)$ que representa el numero de casos de prueba, para cada caso de prueba una línea que contiene 6 enteros separados por espacios $a_1, a_2, a_3, a_4, a_5$ y $a_6 (1 \leq a_i \leq 1000)$ las longitudes de los lados del hexágonos en centímetros en el orden de las agujas del reloj. Se garantiza que existe el hexágono con las propiedades indicadas y los lados exactos.
Salida
Imprima un número entero único: el número de triángulos con los lados de un centímetro, en el que se divide el hexágono.
Ejemplo Entrada
2 1 1 1 1 1 1 1 2 1 2 1 2
Ejemplo Salida
6 13
Ayuda
El hexágono del primer caso de prueba.
El hexágono del segundo caso de prueba.
