İkili Fibonacci sətləri#2527
Fibonacci ardıcıllığı ilə tanışıq (, , , , , , \ldots). Bəs sətirlər üçün oxşar bir ardıcıllıq tərtib etsək necə olar?
Aşağıdakı ardıcıllığı müəyyən edirik:
\mathrm{BFS}(0) = \text{"0"} və \mathrm{BFS}(1) = \text{"1"} (burada və sətirlərdir, ədədlər və ya deyil).
Bütün n > 1 üçün, \mathrm{BFS}(n) = \mathrm{BFS}(n - 2) + \mathrm{BFS}(n - 1) (burada sətirlərin birləşdirilməsini göstərir; yəni, -ci sətir əvvəlki iki sətirin birləşməsidir).
Bu ardıcıllığın ilk bir neçə sətiri: , , , , və s.
Sizin vəzifəniz ardıcıllıqdan -ci sətiri tapmaq və onun -ci mövqedən -ci mövqeyədək (hər ikisi daxil olmaqla) olan bütün simvollarını çap etməkdir. Bütün indekslər -dan başlayır.
Girişin birinci sətrində testlərin sayı olan (T \leq 100) tam ədədi verilir.
Hər test üçün təsvir belədir:
Üç tam ədəd , , verilir, burada 0 \leq N, i, j \leq 2^{31} - 1, i \leq j və j - i \leq 10000. və mövqelərinin etibarlı olduğunu fərz edə bilərsiniz (yəni 0 \leq i, j < \mathrm{BFS}(N)-in \textit{uzunluğu}).
Hər test üçün sətrinin -ci mövqedən -ci mövqeyədək olan alt sətrini bir sətrdə çap edin.
Nümunə 1