Masala #DJKAYTMBQ1

    Berlyand tili aynan ikkita harf bilan yasalgan so‘zlardan tashkil topgan. Bundan tashqari, so‘zdagi birinchi harf ikkinchi harfdan farq qiladi. Ikkita turli xil Berlyand harflarining har qanday birikmasi (darvoqe, ular lotin alifbosidagi kichik harflar bilan bir xil) Berlyand tilida to‘g‘ri so‘z hisoblanadi.
    Berlyand lug‘atida bu tilning barcha so‘zlari yozilgan. So‘zlar xuddi lug‘atlardagi kabi tartiblangan. Rasmiy ravishda, a so‘zi lug‘atda b so‘zidan oldin keladi, agar quyidagi shartlardan biri bajarilsa:
    - a so‘zining birinchi harfi b so‘zining birinchi harfidan kichik;
    - a va b so‘zlaridagi birinchi harflar bir xil, a so‘zining ikkinchi harfi esa b so‘zining ikkinchi harfidan kichik.
    Shuning uchun lug‘at quyidagicha ko‘rinishga ega:
1-so‘z: ab
2-so‘z: ac
...
25-so‘z: az
26-so‘z: ba
27-so‘z: bc
...
649-so‘z: zx
650-so‘z: zy
    Berlyand tilidan s so‘zi berilgan. Sizning vazifangiz uning lug‘atdagi o‘rnini topishdir.
 

    Birinchi satrda bitta butun son t (1≤t≤650) — kirish ma’lumotlari to‘plamlari soni yozilgan.
    Har bir to‘plamda aynan ikkita turli kichik lotin harflaridan (ya’ni Berlyand tilining haqiqiy so‘zi bo‘lgan) iborat bitta s qatori mavjud.
 

Har bir kirish ma’lumotlari to‘plami uchun bitta butun son — lug‘atdagi s so‘zining o‘rnini chiqaring.