### 问题描述 蓝桥 A 梦计划去参观 $n$ 个花园，花园里的花们都很喜欢斐波那契数。 把 $n$ 个花园从 $1$ 到 $n$ 编号，第 $i$ 个花园里有 $F_i$ 朵花，其中 $F_i$ 是斐波那契数列的第 $i$ 项，具体的： 1. $i\le 2$ 时，$F_i=1$。 2. $i>2$ 时，$F_i=F_{i-1}+F_{i-2}$ 蓝桥A梦不喜欢偶数，他决定不去游览有偶数朵花的花园，请你计算一下他最多可以游览多少个花园。 ### 输入格式 本题有多组测试数据。 第一行一个正整数 $T$，表示数据组数。 以下 $T$ 行，每行一个正整数 $n$，表示有 $n$ 个花园。 ### 输出格式 $T$ 行，每行一个正整数 $ans$，最多可以游览花园的数量。 ### 样例输入 ```text 3 1 10 3910 ``` ### 样例输出 ```text 1 7 2607 ``` ### 评测数据规模 $T\le 2\times 10^5$，$n\le 10^{18}$。