Contando Triángulos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
329
Resuelto:
199

Descripción

¿Puedes ayudar a Dianita a contar cuántos triángulos hay en el siguiente gráfico?

Tu tarea es ayudar a Dianita a contar el número de triángulos que existe en un gráfico similar al que se muestra arriba, donde el triángulo rojo tiene N líneas dentro que van desde la parte superior a la base (en este ejemplo son 2 líneas azules), y K líneas internas que son paralelas a la línea base (en este ejemplo son 2 líneas verdes).

Entrada

La primera línea contiene un entero T, que representa el número de casos de prueba. Cada una de las siguientes T líneas representa un caso de prueba que contiene dos enteros separados por un espacio, N y K, que representan el número de líneas que bajan desde la parte superior a la línea base y el número de líneas paralelas a la base del dibujo. 

Salida

Por cada caso de prueba, se imprime el número de triángulos que existe en el dibujo. 

Ejemplo Entrada

Copy icon
3
2 2
3 1
3 2

Ejemplo Salida

Copy icon
18
20
30

Ayuda