Fibonaççi'nin İntiqamı#3093
Fibonacci ardıcıllığı aşağıdakı kimi təyin olunur:
Burada Fibonacci ədədinin indeksidir.
Bu ardıcıllıq, Fibonacci-nin kitabı dərc olunduqdan bəri öyrənilir. Onun bir çox xassələri kəşf edilmişdir.
Bu ardıcıllıq haqqında bir çox məqalə oxuduqdan sonra sən də ona maraq göstərdin. Lakin, bütün xassələrinin artıq kəşf olunduğunu düşündüyün üçün onu daha dərindən tədqiq etməməyə qərar verdin. Dünən isə başqa ardıcıllıqları, məsələn, Lukas ardıcıllığını araşdırmağa başladın.
Gecə isə yuxunda Fibonacci-ni gördün. "Axmaq insanlar. Fibonacci ardıcıllığının bir çox mühüm xassələri hələ öyrənilməyib, məsələn, ilə başlayan ədəddən başlayaraq".
Sən oyandın, lakin Fibonacci-nin dediyi ədədin yalnız ilk bir neçə rəqəmini xatırlaya bildin. Araşdırmanı davam etdirmək üçün bu ədədi tapacaq bir proqram yazmağa qərar verdin.
Bir neçə test halı verilib. Birinci sətirdə testlərin sayı (t \leq 50000) göstərilib.
Hər test üçün ayrıca sətirdə rəqəmdən çox olmayan, boş olmayan bir sətir verilir. Sətrdə heç bir sıfır başlanğıcı (aparıcı sıfır) yoxdur.
Hər test üçün, -dən kiçik indeksə malik olan və onluq yazılışında verilmiş rəqəmlərlə başlayan ən kiçik Fibonacci ədədinin ən kiçik indeksini çap et. Əgər belə bir Fibonacci ədədi yoxdursa, -1 çap et — Fibonacci-nin dediyi, sənin imkanlarını aşır.
Nümunə 1