Dado un número entero , determina el valor máximo de a+b+c entre todos los triángulos válidos (a,b,c) donde :
1 \le a,b,c \le n
a+b>c
a+c>b
b+c>a
(Las tres últimas condiciones se refieren a la desigualdad triangular).
La primera línea contiene un único número entero (1 \le t \le 10^4) — la cantidad de casos de prueba.
La única línea de cada caso de prueba contiene un único número entero (1 \le n \le 10^8) — la cota máxima.
El máximo valor posible de a+b+c.
Ejemplo 1
Subtarea ( puntos) : Sin restricciones adicionales.