斐波那契数列 ### 题目描述 斐波那契数列：$\begin{cases}F\left( 0\right) =F\left( 1\right) =1\\\\ F\left( n\right) =F\left( n-1\right) +F\left( n-2\right) && n\geq 2,n\in \mathbb{N} ^{\ast }\end{cases}$ 给定一个正整数 $N$，求$F(N)$在模 $10^9+7$ 下的乘法逆元。 ### 输入描述 第 $1$ 行为一个整数 $T$，表示测试数据数量。 接下来的 $T$ 行每行包含一个正整数 $N$。 $1 \leq T \leq 10^4$，$1\leq N \leq 10^{18}$。 ### 输出描述 输出共 $T$ 行，每行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 1 2 3 4 5 1000000000 ``` >输出 ```txt 1 1 2 3 5 21 ```