Fibonastring

Farras sedang belajar sebuah deret yang disebut dengan deret fibonacci dimana fib[n] =fib[n − 1] + fib[n − 2]. Farras penasaran bagaimana jika deret fibonacci ini diterapkan kepada karakter, dimana S[n] = S[n − 1] + S[n − 2]. Contohnya jika Farras memiliki S[0] = a dan S[1] = b maka S[2] = ba, S[3] = bab, S[4] = babba dan seterusnya.

Format Masukan

Input diawali dengan bilangan bulat T yaitu banyaknya kasus uji. T baris berikutnya berisi integer n, yaitu urutan fibonacci ke-n yang ditanya diikuti dengan dua buah karakter S[0] dan S[1]. S[0] dan S[1] dijamin hanya berupa 1 buah huruf alfabet.

Format Keluaran

Jawaban diawali dengan format “Case #X: S[n]” di mana X adalah jumlah kasus uji dan S[n] adalah nilai fibonacci urutan ke-n.

Contoh Masukan 1

3
2 a b
3 a b
4 a b

Contoh Keluaran 1

Case #1: ba
Case #2: bab
Case #3: babba

Contoh Masukan 1

3
2 c d
4 a a
2 b b

Contoh Keluaran 1

Case #1: dc
Case #2: aaaaa
Case #3: bb