El triángulo máximo#13097

El triángulo máximo

1 segundo
256 megabytes

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 :

(Las tres últimas condiciones se refieren a la desigualdad triangular).

Entrada

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.

Salida

El máximo valor posible de a+b+c.

Ejemplos

Ejemplo 1

Loading
Loading

Puntuación

  1. Subtarea ( puntos) : Sin restricciones adicionales.