Giannis esta a punto de acabar el ciclo. Él esta muy ancioso de salir de vacaciones y le pregunta a su profesor ¿Cuándo terminarán las clases?, El profesor como siempre complicandole la vida le responde con un número N y le dice: "N Es el número de días que faltan para terminar las clases". Giannis ve en su calendario que es "LUNES", como el sabe que los días de la semana solo son siete el debe encontrar el día de la semana al que el profesor hizo referencia.

Veamos el siguiente ejemplo:
- El número N que respondió el profesor es 10, entonces:

Ayuda a Giannis a imprimir como respuesta el día de la semana en el que saldrá de vacaciones.

Nota: la cuenta de días inicia el día que Giannis pregunto al profesor, osea "LUNES".

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 contiene el entero N ( 1 ≤  N  ≤ 1000000 ) Que será el número de días que faltan para terminar las clases.

Output

Imprimir una cadena de texto, que será el día final de clases.

Entrada de ejemplo