U512102 Fibonacci求和（强化版）

静香看了[Fibonacci求和](https://www.luogu.com.cn/problem/U507949)这道题，觉得时间给得太充裕了，于是加强了数据范围。(可惜洛谷的数据点配置太小了，只能开到3.5e6了）

Fibonacci数列定义为： 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。 现在给你一个数n，请你求出Fibonacci前n项之和。 当然，这个数可能很大，以至于lxy的笔记本写不下，因此需要你输出答案时对998244353取模 由于lxy有说不完的话要跟你讲，所以要多测。

第一行输入t表示测试数据组数 接下来t行，每行一个正整数n，表示如问题所述。

输出t行，每行表示Fibonacci数列前n项之和对998244353取余的结果

对于全部测试点，t∈[1,3.5e6]，n∈[1,1e18] [题解](https://www.luogu.com.cn/article/sqq4cesz)