Maraqlı rəqəmlər#8345
Şübhəsiz ki, siz Fibonaççi ədədlərini bilirsiniz. F[1] = 1 və F[2] = 1 olmaqla, hər növbəti ədəd əvvəlki iki ədədin cəmi kimi təyin olunur. Bu, 1, 1, 2, 3, 5, 8, 13, ... ardıcıllığına gətirib çıxarır. İndi isə eyni rekursiv münasibətə tabe olan daha ümumi ardıcıllıqları nəzərdən keçirək:
G[i] = G[i-1] + G[i-2] üçün i > 2
lakin iki ədəddən G[1] ≤ G[2] öz seçiminizlə başlayaq. Bu ardıcıllıqları Gabonaççi adlandıraq. Məsələn, G[1] = 1 və G[2] = 3 götürdükdə, Lyuk ədədlərini əldə edə bilərik: 1, 3, 4, 7, 11, 18, 29, ... . Bu ədədlərin hamısı - 1 və 3 istisna olmaqla - Fibonaççi ədədlərindən fərqlənir.
İlk iki ədədi müəyyən bir şəkildə seçərək, Gabonaççi ardıcıllığında istənilən ədədi əldə edə bilərsiniz. Məsələn, n ədədi 1 və n - 1 ilə başlayan ardıcıllıqda görünəcək, lakin bu həll optimal deyil. Ardıcıllığa başlamaq üçün ən kiçik ədədləri tapmaq maraqlı olardı.
Birinci sətir testlərin sayını ehtiva edir, ən çox 100. Sonra hər bir test üçün:
bir sətir bir tam ədəd n (2 ≤ n ≤ 10^9) ehtiva edir: ardıcıllıqda görünən ədəd.
Hər bir test üçün ayrıca sətirdə iki tam ədəd a və b (0 < a ≤ b) çıxarın ki, G[1] = a və G[2] = b, G[k] = n müəyyən bir k üçün. Bu ədədlər mümkün qədər kiçik olmalıdır, yəni eyni xüsusiyyətə malik olan b' < b olan və ya b' = b və a' < a olan a' və b' olmamalıdır.
Nümunə 1