public static void getFibs(int digit)
    {
        if(digit == 1) { Console.WriteLine(1); }
        else
        {
            double phi = 1.61803;
            double approx = Math.Pow(10,digit-1);
            double sqrtFive = Math.Sqrt(5);
            double ans = 0;
            int nth = 0;
            for(int i = 1; ans < approx; i++)
            {
                ans = Math.Pow(phi,i) / sqrtFive;
                nth = i;
            }
            Console.WriteLine(nth);
        }
        
    }

#python
a=1
b=1
c=10
term=[0, 0]
s=0
for x in range(3, 25000):
    s=a+b
    a=b
    b=s
    if s/c>=1:
        c*=10
        term.append(x)
t=int(input())
for x in range(t):
    n=int(input())
    print(term[n])

import sys
sys.set_int_max_str_digits(5000)

def fibo_length():
    a, b = 0, 1
    memo = {}
    length = 1
    index = 1
    while length <= 5000:
        if len(str(b))==length:
            memo[length] = index
            length+=1
        a, b = b, a + b
        index+=1
    return memo

# memoized fibonacci element's length with thier index
memo = fibo_length()

t = int(input())
for _ in range(t):
    n = int(input())
    print(memo.get(n))

import sys
sys.set_int_max_str_digits(5000)
d={1:1,}
i,j=2,3
first,second=1,1
while i<=5000:
    first,second=second,first+second
    if len(str(second))==i and i not in d:
        d[i]=j
        i+=1
    j+=1
     
t=int(input().strip())
for _ in range(t):
    n=int(input().strip())
    print(d[n])

import sys
sys.set_int_max_str_digits(5010)
from decimal import *
import random

def fib():
    a, b = 1, 1
    while ...:
        yield a
        a, b = b, a+b

def main():
    # preload n[digits]
    n = [0]
    lastd = 0
    for i, f in enumerate(fib(), 1):
        d = len(str(f))
        if d > lastd:
            lastd = d
            n.append(i)
            if d == 5000: break
            # if d == 50: break
    # do queries
    r5 = Decimal(5**.5)
    lphi = Decimal((1+r5)/2).ln()
    
    for _ in range(int(input())):
        q = int(input())
        n_formula = (r5 * 10**(q-1)).ln() / lphi
        print( random.choice([
            n_formula.to_integral_value(rounding = ROUND_CEILING),
            n[q]
        ]))

main()