Reymond es un estudiante de Ingeniería Informática que comenzo la carrera sin saber nada de programación. Danton, el profesor de Reymond quiere ayudarlo a aprender de a poco, dandole problemas muy sencillos para resolver.

Hoy Danton le dijo a Reymond que escribiera el codigo necesario para hacer un programa que acumule puntos, Reymond es muy esforzado y entonces se sentó y comenzo a escribir una idea de solución para este problema.

El tiene el número N y debe realizar la siguiente operación:

1 + 2 + 3 + ..... + N (sería el resultado final del acumulador de Reymond).

Se te proporcionará un número N que deberás leer de la entrada. Tu tarea consiste en hacer una sumatoria desde 1 hasta el valor de N, siguiendo la fórmula de Reymond. Ayuda a Reymond a saber si su fórmula es correcta.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La única línea de cada caso contiene un número entero N ( 1 ≤ N ≤ 100 ) - el número que indica el límite hasta donde llegará el acumulador.

Output

Salida. Imprimir el resultado final de la sumatoria.

Entrada de ejemplo