| 问题描述 |
|---|
给定一个数列，这个数列的第一项是 a，第二项是 b，从第三项开始，每项的值等于前两项之和。 现在请你计算这个数列前 n 项中偶数的和。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 1000） 每组案例包含三个正整数 n，a，b 含义如描述。（3 ≤ n ≤ 1018，1 ≤ a，b ≤ 109） |
| 输出描述 |
针对每组案例，输出数列前 n 项中偶数的和。 由于答案可能很大，所以你只需要输出它对1000000007取余之后的结果。 |
| 样例输入复制样例 |
2 9 1 1 3 2 1 |
| 样例输出 |
44 2 |
| 提示说明 |
数列的前 9 项为：1、1、2、3、5、8、13、21、34，其中偶数项为：2、8、34，和为 44 |
| 相关 |