Fibonaççi'nin İntiqamı
Fibonacci ədədlərinin ardıcıllığı aşağıdakı kimi müəyyən edilir:
Burada n - Fibonacci ədədinin F(n) nömrəsinin indeksidir.
Bu ardıcıllıq, Fibonacci kitabının nəşrindən bəri geniş şəkildə öyrənilmişdir. O vaxtdan bəri bu ardıcıllığın bir çox xüsusiyyətləri aşkar edilmişdir.
Siz bu ardıcıllıqla bağlı çoxlu məqalələr oxuduqdan sonra maraqlandınız. Lakin, onun artıq tədqiq edilməmiş xüsusiyyətləri qalmadığı üçün onun tədqiqi ilə daha çox məşğul olmamağa qərar verdiniz. Dünən siz digər ardıcıllıqları, məsələn, Luka ardıcıllığını öyrənməyə qərar verdiniz.
Fibonacci ötən gecə yuxunuza gəldi. "Axmaq insan varlıqları. Fibonacci ardıcıllığının hələ də çox vacib xüsusiyyətləri öyrənilməmişdir, məsələn, 347746739… nömrəsindən başlayaraq."
Siz oyandınız, lakin Fibonacci-nin sizə bildirdiyi ədədin yalnız bir neçə ilk rəqəmini xatırlaya bildiniz. Siz bu ədədi tapa biləcək bir proqram yazmağa qərar verdiniz. Beləliklə, Fibonacci ardıcıllığı üzrə tədqiqatlarınızı davam etdirə bilərsiniz.
Giriş verilənləri
Bir neçə testdən ibarətdir. İlk sətir testlərin sayını t (t ≤ 50000) ehtiva edir.
Hər bir test, ən çox 40 rəqəmdən ibarət olan boş olmayan bir ardıcıllığın yazıldığı bir sətirdən ibarətdir. Sətirlərdə aparıcı sıfırlar yoxdur.
Çıxış verilənləri
Hər bir test üçün verilmiş rəqəmlərlə başlayan ən kiçik Fibonacci ədədinin ən kiçik indeksini çıxarın. Əgər 100000-dən kiçik indeksə malik heç bir Fibonacci ədədi bu şərti təmin etmirsə, -1 çıxarın – Fibonacci-nin dediyi sizin imkanlarınızın xaricindədir.