El héroe de nuestra historia, Valery, y su mejor amigo Aris están todavía en la escuela, y por lo tanto se pasan mucho tiempo libre jugando juegos de estrategia. Hoy está jugando algo con soldados. El modo de juego es el siguiente.

Hay dos ejércitos en el campo de juego, cada uno de los cuales consta de N soldados ( N siempre es par). El jugador de turno especifica para cada uno de sus soldados, los soldados del enemigo que debe disparar (un objetivo), todos los soldados del jugador actual apuntan simultaneamente.

Este es un mundo de juegos, por lo que cada soldado dispara siempre a la perfección, es decir que absolutamente siempre da en el blanco especificado. Si un soldado enemigo es disparado, él, ciertamente morirá. Puede suceder tambien que varios soldados disparan al mismo objetivo enemigo. Los soldados muertos ya no participan en el juego.

Este juego solo consta de tres pasos:

Primero Valery hace un movimiento (indica sus objetivos y dispara).
Segundo, Aris hace lo mismo con los soldados que aun tiene vivos.
Tercero. Valery repita la acción de nuevo y el juego termina.

Se le pide que calcule el número total "MAXIMO" de soldados que pueden ser muertos durante el juego. Recuerde que el juego debe completar siempre los tres turnos.

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 solo número entero N ( 2 ≤ N ≤ 10 ^ 8, N es par). Tenga en cuenta que antes de que comience el juego, hay 2 veces N soldados en el campo de batalla.

Output

Salida. Imprimir un único número, el número "MAXIMO" total de soldados que podrían ser asesinados en el transcurso del juego en tres turnos.

Entrada de ejemplo

Explicación

La primera prueba de muestra:

1) Los soldados de Valery 1 y 2 disparan al soldado 1 de Aris.
2) El soldado 2 de Aris dispara a soldado 1 de Valery.
3) El soldado 2 de Valery dispara al soldado 2 de Aris.

Hay 3 soldados muertos en total: El soldado 1 de Valery y los soldados 1 y 2 de Aris.