Masala #0X3MZHMYNQ

Xotira 32 MB Vaqt 1000 ms

Robot harakati #2

Javlonbek ukasi Ismoilga harakatlanuvchi robot sovg'a qildi. Ismoil robotni harakatini uzoq kuzatib shuni aniqladi. Agar robot jim turgan bo'lsa, 1 daqiqadan so'ng qarsak chaladi. Agar yurayotgan bo'lsa, 1 daqiqadan so'ng boshini qimirlatadi. Agar robot qarsak chalayotgan bo'lsa, 1 daqiqadan so'ng qo'shiq aytadi. Agar robot boshini qimirlatsa, 1 daqiqadan so'ng u jim turadi. Agar robot qo'shiq aytsa, bir daqiqadan so'ng yuradi. Ismoil robot harakat boshlagandan N daqiqa o'tgach robot qaysi holatda 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 robot harakat holati beriladi.

Ikkinchi 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 Qo'shiq aytmoqda 33 Qarsak chalmoqda 24 Yurmoqda 17	Jim turmoqda Jim turmoqda Jim turmoqda

Izoh:

Holatlar “Qo'shiq aytmoqda”, "Jim turmoqda", “Yurmoqda”, "Qarsak chalmoqda", “Boshini qimirlatmoqda” shaklida bo'ladi.