Las matemáticas son necesarias para todo, y Boris tiene claro esto. El tiene un pequeño problema con los números mayores y menores que 100. Boris ayuda a su madre en la venta de manzanas, hoy muy temprano la mama Boris le dijo: que si le ayudaba a vender mas de 100 manzanas en el día, ella le daría la una propina equivalente a la sumatoria de todos los números pares comprendidos entre 1 hasta el número de manzanas vendidos. De los contrario si Boris vendia 100 manzanas o menos, la propina que recibiría sería equivalente a la sumatoria de todos los números impares de la serie.

Boris quiere saber que tipo de sumatoria haría que reciba mas propina al final del día, y si ¿eso es posible?. Ayuda a Boris a resolver este pequeño dilema. El te proporcionará un número N equivalente a las manzanas vendidas, y tu tarea será responder el total de su propina al final del día por las manzanas vendidas. Como puedes ver simple matemática ¿verdad?.

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):

N : Un número entero positivo de valor (50 <= N <= 150).

Output

Para cada caso deberás imprimir la cantidad de propina que recibirá tu amigo Boris.

Entrada de ejemplo