Məsələ A + B#1729
Məşhur Fibonacci ardıcıllığını tanıyırsınız? O, aşağıdakı rekurent münasibətlə müəyyən edilir:
F_0 = 0, F_1 = 1, və F_n = F_n-1 + F_n-2 burada n 2.
Fibonacci ədədlərinin bir çox maraqlı xüsusiyyətləri var. Onlardan biri də odur ki, Fibonacci ədədləri köməyi ilə tam ədədləri ifadə etmək mümkündür. Hər müsbət tam ədəd aşağıdakı formada yeganə şəkildə ifadə oluna bilər:
n = F_k_1 + F_k_2 + ...+ F_k_m, burada k_i k_i-1 + 2, 2 i m üçün və k_1 2.
Məsələn, 6 aşağıdakı şəkildə ifadə oluna bilər: F_2 + F_5, və 12 isə belə: F_2 + F_4 + F_6.
İndi siz müsbət tam ədədləri Fibonacci ədədləri vasitəsilə necə ifadə edəcəyinizi bildiyinizə görə, bəs onları toplamağa nə deyirsiniz? Sizə iki müsbət tam ədəd verilir və hər biri fərqli və ardıcıl olmayan Fibonacci ədədlərinin cəmi kimi ifadə olunub. Sizin vəzifəniz bu iki ədədin cəmini yenə eyni qaydada—fərqli, ardıcıl olmayan Fibonacci ədədlərinin cəmi şəklində ifadə etməkdir.
Birinci sətirdə yeganə tam ədəd T—testlərin sayı verilir.
Hər test nümunəsi iki sətirdən ibarətdir. Hər sətirdə bir tam ədəd m və onu ardınca m ədəd k_1, k_2, ..., k_m verilir. Bu, müsbət bir tam ədədin F_k_1 + F_k_2 + ...+ F_k_m şəklində ifadəsi deməkdir.
Zəmanət verilir ki, giriş doğrudur. 1 T 100, 1 m 100, 2 k_i 1000000.
Hər test üçün əvvəlcə testin nömrəsini çıxışa verin, daha sonra növbəti sətirdə verilmiş iki ədədin cəmini—fərqli, ardıcıl olmayan Fibonacci ədədlərinin cəmi şəklində, girişdəki formatda çap edin.
Nümunə 1