Az ítéletnap algoritmus

Nem. Az ítéletnap algoritmus nem egy módszer annak kiszámítására, hogy melyik napra esik a világvége. Ezt az algoritmust John Horton Conway matematikus alkotta meg annak kiszámítására, hogy egy adott dátum milyen napra esik (hétfő, kedd stb.).

Az algoritmus az ítéletnap ötletén alapul. Az ítéletnap a hét egy olyan napja, amelyre bizonyos könnyen megjegyezhető dátumok esnek. Például 04.04. (április 4.), 06.06. (június 6.), 08.08. (augusztus 8.), 10.10. (október 10.) és 12.12. (december 12.) olyan dátumok, amelyek mindig az ítéletnapra esnek. Minden évnek megvan a maga ítéletnapja.

2012-ben az ítéletnap szerda. Tehát 04.04., 06.06., 08.08., 10.10. és 12.12. mindegyike szerdára esik. Ezt az információt felhasználva bármelyik másik dátum napja könnyen kiszámítható. 2012. december 13. például csütörtök lesz, 2012. december 14. péntek stb.

További dátumok, amelyek az ítéletnapra esnek: 03.07., 05.09., 07.11., 09.05. és 11.07. Szökőévekben a fentieken kívül az ítéletnapra esik még 01.11. (január 11.) és 02.22. (február 22.) is, nem szökőévekben pedig 01.10. és 02.21.

A feladatod, hogy kiszámítsd, milyen napra esik 2012 egy adott dátuma.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. A tesztesetek száma a bemenet első sorában szerepel.

Minden teszteset egy sorból áll, amelyben két szám szerepel, M és D. M a hónapot adja meg (1-től 12-ig), D pedig a napot (1-től 31-ig). A dátumok mindig érvényesek lesznek.

A kimenet specifikációja

Minden tesztesetre annak a napnak az angol elnevezését kell a kimenetre írni, amelyikre az adott dátum esik 2012-ben. A napok elnevezései az alábbiak: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday.

Példa bemenet

1. 8
2. 1 6
3. 2 28
4. 4 5
5. 5 26
6. 8 1
7. 11 1
8. 12 25
9. 12 31

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Friday
2. Tuesday
3. Thursday
4. Saturday
5. Wednesday
6. Thursday
7. Tuesday
8. Monday

letöltés szöveges állományként