C-至至子的斐波那契_牛客小白月赛55

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

至至子很喜欢斐波那契数列，斐波那契数列 $F_n$ 的定义如下：

$F_i = \begin{cases}1&i = 1\lor i = 2\\F_{i-1} + F_{i-2}&i\ge 3\end{cases}$

至至子会进行 $T$ 次询问，每次询问给定一个数 $a_i$ ，他想让你找到斐波那契数列中距离 $a_i$ 最近的一项，即求一个正整数 $x$ 使得在满足 $|F_x - a_i|$ 最小的基础上 $x$ 尽量小。

输入描述:

第一行一个正整数 ，表示询问的次数。。

接下来的  行，每行一个正整数 ，表示询问的数。。

输出描述:

 行，每行一个正整数 ，表示你的答案。

示例1

输入

复制

输出

复制

说明

 到  分别为 。而离  最近的是  和 ，由于  更小，输出 。离  最近的是 ，所以输出 。离  最近的是 ，故输出 。离  最近的是 ，故输出 。