Fibonacci Sətirləri#2525
Kiçik Cim dərsdə Fibonaccinin ədədləri barədə öyrəndikdən sonra onlara çox maraq göstərdi. O, indi yeni anlayış — Fibonacci sətirləri haqqında düşünür.
O, Fibonacci sətirlərini aşağıdakı kimi müəyyənləşdirir:
Cim Fibonacci sətirlərinə o qədər həvəsli idi ki, əgər kimsə ona iki sətir s_0 və s_1 vermişdisə, o dərhal s_2, s_3, s_4, s_5 və sairəni hesablayardı.
Məsələn, əgər s_0 = "" və s_1 = "" varsa, aşağıdakı sətirlər alınır:
Çünki sətirlər çox sürətlə artır, Cim onları tam şəkildə yaza bilmir. Ona görə də o yalnız -cı Fibonacci sətrində hər bir hərfin neçə dəfə təkrarlandığı ilə maraqlanır.
Birinci sətirdə testlərinin sayı verilir. Hər bir testdə iki başlanğıc sətir s_0, s_1 və k~(0 \le k < 50) tam ədədi verilir. Hər bir giriş sətiri -dan az kiçik latın hərflərindən ibarətdir.
Hər bir test üçün, -cı Fibonacci sətrində hər bir hərfin neçə dəfə təkrarlandığını saymaq və nəticəni x:n formatında çıxarmaq lazımdır (çıxış nümunəsinə baxın).
Müxtəlif testlər üçün nəticələr boş sətirlə ayrılmalıdır.
Nümunə 1