Masala #0566

Xotira 16 MB Vaqt 1000 ms
14

Quyosh ko`p tutiladimi ?

Astronomiya fanidan bilamizki, quyosh tutilishi hodisasi yiliga 2-4 marta sodir bo'ladi. (Istisno: 1693, 1758, 1805, 1823, 1870, 1935-yillarda 5 marta sodir bo'lgan va 2206-yili ham 5 marta sodir bo'lishi bashorat qilinmoqda) va har 18 yilda takrorlanadi. Ya'ni agarda K-yili 3 ta quyosh tutilishi bo`lgan bo`lsa, K+18 - yili ham 3 ta tutilish bo`ladi.

Quyosh tutilishi 2 xil bo`ladi: qisman yoki to`liq. 
To`liq tutilish o`rtacha har 18 oyda bir marta sodir bo'ladi.

Olimlarga X-yili va undan keyingi 17 yilda quyosh necha marta tutilishi ma'lumdir.
Olimlarga yordam sifatida X yilining boshidan Y yilining oxirigacha jami quyosh tutilishlar,
to`liq tutilishlar va qisman tutilishlar sonini bilib beruvchi dastur tuzib bering.
X-1 yilning oxirgi quyosh tutilishi to`liq bo`lganligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(T \le 100\) testlar soni kiritiladi.
Har bir test uchun birinchi qatorda sizga X yil beriladi.
Keyingi qatorda sizga mos ravishda X yili va undan keyingi 17 yildagi jami quyosh tutilishlari ro`yxati beriladi.
Oxirgi qatorda sizga Y yil beriladi. \((1600 \le X \le Y \le 2500)\)
Ro`yxatdagi sonlar \([2,5]\) oraliqda bo`ladi.


Chiquvchi ma'lumotlar:

Har bir test uchun yagona qatorda probellar bilan ajratilgan uchta sonni chiqaring, X yilining boshidan Y yilining
oxirigacha jami quyosh tutilishlar, to`liq tutilishlar va qisman tutilishlar soni.


Misollar
# input.txt output.txt
1
1693
5 2 3 3 4 3 2 2 3 4 3 2 3 2 4 2 2 3
2022
956 53 903
2
1880
3 4 3 5 2 3 5 3 5 3 5 2 2 5 4 3 3 5 
2119
865 48 817