Description

n participantes de la << loca fiesta del té >> se sientan alrededor de una mesa. Cada minuto un par de vecinos pueden cambiar sus puestos. Encuentre el mínimo tiempo (en minutos) requerido para que todos los participantes se sienten en orden inverso (esto es que los vecinos de la izquieda se convertirían en los de la derecha, y los de la derecha en los de la izquieda).

Input

La primera línea es la cantidad de pruebas. Cada línea siguiente contiene un entero n (1 <= n <= 32767) - la cantidad de participantes locos del té.

Output

Para cada número n de participantes de la loca fiesta del té imprima en la salida estándar, en una línea separada, el mínimo tiempo requerido para que todos los participantes se sienten en orden inverso.

3
4
5
6

2
4
6

Source

Translator

Steinersp