#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pp pair <int, int>
#define fi first
#define se second
#define yes cout << "YES\n"
#define no cout << "NO\n"

const int N = 1e6 + 9;

int n, f[N];

void solve (){
    int x; cin >> x;
    for (int i = 85; i >= 0; i--) if (x == f[i]){
        cout << i << '\n'; return;
    }
    cout << -1 << '\n';
}

signed main (){
    ios_base::sync_with_stdio (false);
    cin.tie (NULL);
    cout.tie (NULL);
    f[0] = 0; f[1] = 1;
    for (int i = 2; i <= 85; i++) f[i] = f[i - 1] + f[i - 2];
    int t; cin >> t;
    while (t--) solve ();
}