Días de la semana#13105

Días de la semana

0,5 segundos
256 megabytes

Cada otoño los equipos universitarios ucranianos recorren la temporada del ICPC: primero la etapa de 1/8, luego la etapa de 1/4 y, por último, el SEERC. Este año las tres etapas tuvieron lugar en tres días de calendario distintos: la etapa de 1/8 se celebró antes que la etapa de 1/4, y la etapa de 1/4 antes que el SEERC.

Olena ya no recuerda las fechas, solo el día de la semana de cada etapa. Los días de la semana se repiten en el orden monday, tuesday, wednesday, thursday, friday, saturday, sunday, luego otra vez monday, y así sucesivamente.

Ayude a Olena a hallar la mínima cantidad posible de días desde la etapa de 1/8 hasta el SEERC, contando ambos días, es decir, la cantidad de días en los que la temporada ya había comenzado y todavía no había terminado.

Entrada

La primera línea contiene un único entero (1 \le t \le 1000) — la cantidad de casos de prueba.

Cada una de las siguientes líneas contiene tres palabras: los días de la semana de la etapa de 1/8, de la etapa de 1/4 y del SEERC, en ese orden. Cada palabra es una de monday, tuesday, wednesday, thursday, friday, saturday, sunday.

Salida

Para cada caso de prueba imprima un entero — la mínima cantidad posible de días desde la etapa de 1/8 hasta el SEERC, ambos inclusive.

Ejemplos

Ejemplo 1

Loading
Loading

Nota

En el primer caso de prueba las etapas podrían haber tenido lugar en tres lunes consecutivos, por ejemplo el 5 de octubre, el 12 de octubre y el 19 de octubre: eso son días desde el primero hasta el último, ambos inclusive.

En el segundo caso de prueba las etapas podrían haber tenido lugar en tres días consecutivos.

En el tercer caso de prueba la etapa de 1/4 fue al menos días después de la etapa de 1/8 (de un viernes al martes siguiente), y el SEERC fue al menos días después de la etapa de 1/4 (de un martes al sábado siguiente), así que la respuesta es 1 + 4 + 4 = 9.