Diga en la máxima cantidad de semiplanos en los que se puede cortar un plano trazando ~n (0 \leq n \leq 10^9)~ rectas.

Usted tendrá que procesar ~T (1 \leq T \leq 10^4)~ casos de prueba en cada caso.

Entrada

Un entero ~T~ en la primera línea, la cantidad de casos a procesar.

A continuación ~T~ líneas cada una con un entero, ~n_{i}~.

Salida

Un solo entero solo en una línea en cada caso, la máxima cantidad de semiplanos en los que se puede cortar un plano trazando ~n_{i} (0 \leq n_{i} \leq 10^9)~ rectas.

Puntuación

No habrá puntuación parcial en este problema.

Ejemplo de entrada

3
0
1
2

Ejemplo de salida

1
2
4