Pitin esta compitiendo en una prueba de saltos, todos los participants de la prueba son de la edad de Pitin, pero por laguna razon Pitin tiene mas habilidad que ellos. Todos los competidores de la prueba deben dar saltos de uno en uno sobre un línea recta, pero Pitin que tiene mas habilidad decide dar saltos de dos en dos para ganar la prueba.

Todos los competidores comienzan desde el punto 1 a saltar hacia adelante hasta llegar al punto N, como Pitin dará saltos de dos en dos, el quiere saber cuantos puntos acumularía haciendo los saltos de la siguiente manera.

Pitin inicia en 1 y saltará así: 1 + 3 + 5 + 7 + ... + N. Ayuda a Pìtin a saber cuanto será el número total acumulado de puntos que obtendrá al final de la prueba.

Importante, si el último salto de Pitin (el punto en donde cae) supera el límite de la prueba, este no se acumula en su resultado final.

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 deberá llegar saltando Pitin.

Output

Salida. Imprimir el resultado final, los puntos acumulados por Pitin.

Entrada de ejemplo