Descripción

Gauss, el pequeño matemático del bosque, quiere calcular rápidamente la suma de todos los números desde \(1\) hasta \(N\). Los animalitos del bosque le darán diferentes valores de \(N\) en una serie de consultas, y él desea saber el resultado de la sumatoria:

Tu tarea es ayudar a Gauss generando la respuesta correcta para cada valor que los animalitos le entreguen.

Entrada

La entrada contiene un primer entero \(T\) \((1 \leq T \leq 100)\), que indica la cantidad de casos de prueba (consultas).

Le siguen \(T\) líneas, cada una con un único entero \(N\) \((1 \leq N \leq 10^9)\), que representa el límite superior de la sumatoria.

Nota: Utiliza un tipo de dato que soporte enteros grandes (64-bit) para la sumatoria, ya que \(S\) puede ser mayor a \(2^{32}\).

Salida

Imprimir \(T\) líneas. En cada línea debe ir un solo entero: la sumatoria de \(1\) hasta \(N\) para el caso de prueba correspondiente.

Ejemplo

Entrada

3
10
1
100

Salida

55 
1 
5050