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 ≤ T ≤ 10²), que indica la cantidad de casos de prueba (consultas).

Le siguen T líneas, cada una con un único entero N (1 ≤ N ≤ 10⁹), 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³².

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.

Ejemplos

Entrada

3
10
1
100

Salida

55 
1 
5050