Se te da un entero $r$.

Construye seis puntos distintos dos a dos $P_1, P_2, \ldots, P_6$ con coordenadas enteras tales que se cumplan todas las condiciones siguientes:

• $P_1$, $P_2$, $P_3$ y $P_4$ están sobre una misma circunferencia de radio exactamente $r$;

• $P_3$, $P_4$, $P_5$ y $P_6$ están sobre una misma circunferencia;

• $P_1$, $P_2$, $P_5$ y $P_6$ están sobre una misma circunferencia;

• las tres circunferencias anteriores son distintas dos a dos.

Los centros de las tres circunferencias no tienen por qué tener coordenadas enteras. Los radios de la segunda y la tercera circunferencia tampoco tienen por qué ser enteros. Solo se exige que las coordenadas de los seis puntos construidos sean enteras.

Entrada

La primera línea contiene un único entero $t$ ($1 \le t \le 50$): el número de casos de prueba.

Cada una de las siguientes $t$ líneas contiene un entero $r$ ($1 \le r \le 150$): el radio requerido de la primera circunferencia.

Salida

Para cada caso de prueba, imprime seis líneas. La $i$-ésima línea debe contener dos enteros $x_i$ e $y_i$ ($|x_i|, |y_i| \le 10\,000$), que indican las coordenadas de $P_i$.

Si hay varias construcciones válidas, imprime cualquiera de ellas.

Ejemplos

Entrada 1

1
10

Salida 1

6 8
10 0
-8 -6
0 10
13 15
15 15

Nota

El ejemplo muestra una construcción posible. También se aceptan otras construcciones válidas.