Dado un entero n, encuentra un entero X tal que:

• 2≤X≤N.
• La suma de los múltiplos de X que son menores o iguales a n sea maximizada. Formalmente, X+2X+3X+⋯+kX donde kX≤N, debe ser la mayor posible para todos los valores posibles de X.

La primera línea contiene t(1≤t≤1000) — el número de casos de prueba. Cada caso de prueba contiene un único entero N (2≤N≤$10^8$).

Para cada caso de prueba, muestra un entero, el valor óptimo de XX. Se puede demostrar que siempre existe una respuesta única

• Para N=3, los valores posibles de X son 2 y 3. La suma de todos los múltiplos de 2 menores o iguales a n es 2, y la suma de todos los múltiplos de 3 menores o iguales a n es 3. Por lo tanto, 3 es el valor óptimo de X.

   

• Para N=15, el valor óptimo de X es 2. La suma de todos los múltiplos de 2 menores o iguales a n es 2 + 4 + 6 + 8 + 10 + 12 + 14 = 56, lo cual puede demostrarse como el valor máximo frente a los demás posibles valores de X.