Mesajların ani mübadilə sistemi
Kralik Styu, dovşan Rodjer ilə ünsiyyət qurmaq üçün "mürəkkəb" bir şifrələmə sistemindən istifadə edir ki, heç kim onların mesajlarını başa düşməsin.
Bütün mesajlar yalnız kiçik latın hərflərindən ibarətdir: a..z. Mesajların şifrələnməsi üçün belə bir alqoritm tətbiq olunur: Şifrələmənin bir addımı, başlanğıc mesajını götürüb hər hərfi üç hərflə əvəz etməkdir. Burada birinci və üçüncü hərf başlanğıc hərfə bərabərdir, ikinci isə əlifbada başlanğıc hərfdən sonra gələn hərfdir (əlifbanın sonuncu hərfindən sonra yenidən birinci gəlir). Məsələn, g hərfi ghg kimi, z hərfi zaz, a isə aba kimi şifrələnir. Beləliklə, hello mesajı hihefelmllmlopo olur.
Şifrələmə prosesi başlanğıc mesaj üzərində k dəfə tətbiq edilmişdir və Styu maraqlıdır ki, şifrələnmiş mesajın a-cı hərfindən b-ci hərfinə qədər olan hissəni yazmaq üçün neçə fərqli hərf tələb olunur (sıfırdan başlayaraq nömrələnir).
Giriş verilənləri
Birinci sətirdə - tək rəqəm T (1 ≤ T ≤ 1000), testlərin sayı verilir. Hər bir test iki sətirdən ibarətdir. Birinci sətir, boş olmayan hərf sətirini ehtiva edir - başlanğıc mesajı, ən çox 100 kiçik latın hərfindən ibarətdir. İkinci sətir üç tam ədədi ehtiva edir, boşluqlarla ayrılmış: k, a, b - alqoritmin iterasiya sayı, seqmentin başlanğıcı və sonu müvafiq olaraq (0 ≤ k ≤ 15, a ≤ b, 0 ≤ a, b < şifrələnmiş mesajın uzunluğu).
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə cavabı yazın.