Mesajların ani mübadilə sistemi#3212
Dovşan Stew, dovşan Roger ilə heç kimin anlaya bilmədiyi mesajlarla ünsiyyət qurmaq üçün "mürəkkəb" bir şifrələmə sistemi istifadə edir.
Bütün mesajlar yalnız kiçik latın hərflərindən: a..z ibarətdir. Şifrələmə üçün aşağıdakı alqoritm istifadə olunur: Bir şifrələmə addımında ilkin mesajdakı hər bir hərf əvəz olunur üç hərfdən ibarət bir hissə ilə — birinci və üçüncü hərf ilkin hərfə bərabərdir, ikinci hərf isə əlifbadakı növbəti hərfdir (son hərfdən sonra yenidən birinci hərf gəlir). Məsələn, g hərfi ghg olur, z hərfi zaz olur, a isə aba olur. Beləliklə, hello mesajı hihefelmllmlopo kimi kodlanır.
Şifrələmə prosesi ilkin mesaja ardıcıl olaraq k dəfə tətbiq olunur. Stew, onu maraqlandırır ki, şifrələnmiş mesajın -cı hərfindən -ci hərfinədək olan hissəni (hər iki ucdan daxil olmaqla, sıfırdan sayılır) yazmaq üçün neçə fərqli hərf lazımdır.
Birinci sətrdə bir tam ədəd T (1 \leq T \leq 1000), testlərin sayı verilir. Hər test iki sətrdən ibarətdir. Birinci sətrdə ən çox kiçik latın hərfindən ibarət, boş olmayan ilkin sətr var. İkinci sətrdə isə aralarında boşluq olmaqla üç tam ədəd verilir: , və — alqoritmin neçə dəfə tətbiq olunduğu və hissənin başlanğıc və son mövqeləri (0 \leq k \leq 15, a \leq b, 0 \leq a, b < şifrələnmiş mesajın uzunluğu).
Hər test üçün cavabı ayrı sətrdə çıxışa yazın.
Nümunə 1