Masala #LOSSUHM7TM

Xotira 32 MB Vaqt 1000 ms
14

Robot harakati #3

Javlonbek ukasi Ismoilga harakatlanuvchi robot sovg'a qildi. Ismoil robotni harakatini uzoq kuzatib shuni aniqladi. Agar robot jim turgan bo'lsa, \(K\) daqiqadan so'ng qarsak chaladi. Agar yurayotgan bo'lsa, \(M\) daqiqadan so'ng boshini qimirlatadi. Agar robot qarsak chalayotgan bo'lsa, \(P\) daqiqadan so'ng qo'shiq aytadi. Agar robot boshini qimirlatsa, \(F\) daqiqadan so'ng u jim turadi. Agar robot qo'shiq aytsa, \(H\) daqiqadan so'ng yuradi. Ismoil robot bir harakat tugab keyingi harakat boshlagandan keyin N daqiqa o'tgach robot qaysi holat ekanligini topishga qiziqib topolmadi. Siz unga yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda T natural son testlar soni beriladi. \(1≤T≤1000)\)

Keyingi T ta qatorda:

           Birinchi qatorda K, M, P, F va H natural sonlar beriladi. \(1≤K,M,P,F,H≤100)\)

           Ikkinchi qatorda robotni bir harakati tugab keyingi harakat holati beriladi.    

           Uchunchi qatorda N natural son beriladi. \(1≤N≤10^6)\)


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
3
6 1 4 3 5
Qo'shiq aytmoqda
8
7 2 5 6 2
Qo'shiq aytmoqda
24
3 4 2 6 1
Boshini qimirlatmoqda
25
Boshini qimirlatmoqda
Yurmoqda
Qarsak chalmoqda
2
5
2 3 4 6 4
Boshini qimirlatmoqda
12
7 9 2 7 6
Boshini qimirlatmoqda
18
5 8 6 8 2
Boshini qimirlatmoqda
12
5 1 5 4 1
Jim turmoqda
4
1 1 4 1 7
Jim turmoqda
14
Qo'shiq aytmoqda
Qo'shiq aytmoqda
Jim turmoqda
Jim turmoqda
Jim turmoqda
Izoh:

Holatlar “Qo'shiq aytmoqda”, "Jim turmoqda", “Yurmoqda”, "Qarsak chalmoqda", “Boshini qimirlatmoqda”  shaklida bo'ladi.
1
6 1 4 3 5
Jim turmoqda
5
Bo'lsa natija Jim turmoqda bo'ladi. Sababi 5 daqiqadan so'ng yana “Jim turmoqda” harakatda bo'ladi. Agar 5 emas 6 bo'lganda “Jim turmoqda” tugab “Qarsak chalmoqda” harakatida bo'lardi.