这是一个强版的斐波那契数列

求F(n)的值，由于这个值可能太大请对109+7取模。

 第一行是一个整数T(1 ≤ T ≤ 1000)表示样例的个数。 以后每个样例一行是一个整数n(1 ≤ n ≤ 1018)。 

 每个样例输絀一行一个整数，表示F(n) mod 

题目大意：自己读读题吧。

解题思路：构建一个矩阵利用矩阵快速幂解决。