欧拉第 2 题

在斐波那契数列（Fibonacci sequence）中，每一项都是前两项之和。 从前两项 $F_1 = 1,\quad F_2 = 2$

开始，前几项依次为：

1, 2, 3, 5, 8, 13, 21, ...

现在，我们只考虑斐波那契数列中 不超过 n 的项， 请计算其中 所有偶数项的和。

输入格式

• 第一行包含一个整数 ( T )，表示测试用例的数量。
• 接下来 ( T ) 行，每行包含一个整数 ( N )。

约束条件

（题目未给出具体数值限制，一般默认为 $( 1 \le N \le 4 \times 10^{16}$) 或更大。）

输出格式

对每个测试用例，输出一行，表示小于等于 ( N ) 的斐波那契数列中所有偶数项的和。

样例输入

2
10
100

样例输出

10
44

解释

• 当 ( N = 10 )： 斐波那契数列为 1, 2, 3, 5, 8 其中偶数项是 2, 8 它们的和为 10。

• 当 ( N = 100 )： 斐波那契数列为 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 偶数项是 2, 8, 34 它们的和为 44。