import java.util.Scanner;
import java.math.BigInteger;
 
class codeabbey67
{
public static void main(String[] Args)
{
    Scanner input = new Scanner(System.in);
    System.out.print("\n\nSets: ");
    int sets = input.nextInt();
    int A[] = new int[sets];
    for(int i = 0; i<sets; i++)
    {
        BigInteger f = BigInteger.ZERO;
        BigInteger s = BigInteger.ONE;
        BigInteger next = BigInteger.ZERO;
        BigInteger j = BigInteger.ZERO;
        BigInteger val = input.nextBigInteger();
        System.out.println("\nVAL: " + val);
        int x = 0;
        while(!next.equals(val) && x!= 100) //until current value at position in sequence equals desired value 
        {
            if(x<= 1)
            {
                next = BigInteger.ONE;
                x++;
            }
            next = f.add(s);
            System.out.println("Next: " + next);
            s = next;
            x++;
        }
        A[i] = x;
    }
    for(int y = 0; y<A.length; y++)
        System.out.print(A[y] + " ");
}
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwppbXBvcnQgamF2YS5tYXRoLkJpZ0ludGVnZXI7CgpjbGFzcyBjb2RlYWJiZXk2Nwp7CnB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIEFyZ3MpCnsKICAgIFNjYW5uZXIgaW5wdXQgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgU3lzdGVtLm91dC5wcmludCgiXG5cblNldHM6ICIpOwogICAgaW50IHNldHMgPSBpbnB1dC5uZXh0SW50KCk7CiAgICBpbnQgQVtdID0gbmV3IGludFtzZXRzXTsKICAgIGZvcihpbnQgaSA9IDA7IGk8c2V0czsgaSsrKQogICAgewogICAgICAgIEJpZ0ludGVnZXIgZiA9IEJpZ0ludGVnZXIuWkVSTzsKICAgICAgICBCaWdJbnRlZ2VyIHMgPSBCaWdJbnRlZ2VyLk9ORTsKICAgICAgICBCaWdJbnRlZ2VyIG5leHQgPSBCaWdJbnRlZ2VyLlpFUk87CiAgICAgICAgQmlnSW50ZWdlciBqID0gQmlnSW50ZWdlci5aRVJPOwogICAgICAgIEJpZ0ludGVnZXIgdmFsID0gaW5wdXQubmV4dEJpZ0ludGVnZXIoKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIlxuVkFMOiAiICsgdmFsKTsKICAgICAgICBpbnQgeCA9IDA7CiAgICAgICAgd2hpbGUoIW5leHQuZXF1YWxzKHZhbCkgJiYgeCE9IDEwMCkgLy91bnRpbCBjdXJyZW50IHZhbHVlIGF0IHBvc2l0aW9uIGluIHNlcXVlbmNlIGVxdWFscyBkZXNpcmVkIHZhbHVlIAogICAgICAgIHsKICAgICAgICAgICAgaWYoeDw9IDEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG5leHQgPSBCaWdJbnRlZ2VyLk9ORTsKICAgICAgICAgICAgICAgIHgrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBuZXh0ID0gZi5hZGQocyk7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiTmV4dDogIiArIG5leHQpOwogICAgICAgICAgICBzID0gbmV4dDsKICAgICAgICAgICAgeCsrOwogICAgICAgIH0KICAgICAgICBBW2ldID0geDsKICAgIH0KICAgIGZvcihpbnQgeSA9IDA7IHk8QS5sZW5ndGg7IHkrKykKICAgICAgICBTeXN0ZW0ub3V0LnByaW50KEFbeV0gKyAiICIpOwp9Cn0=

MQoxMw==

1
13