填充游戏(fill.cpp)
【问题描述】
小明准备玩一个填充游戏。他有无限多的 11，22 的骨牌，要填充 3*n 的地板，请问
有多少种方法？答案可能很大，所以我们只需要输出 mod 100007 的值。
为了增加难度，我们提出了 t 组询问，每组给出待查询的 n 值。
如图：
【输入格式】
输入文件名为 fill.in。
第 1 行 1 个正整数 t。
第 2 行 t 个整数，表示各个 n 值。
【输出格式】
输出文件名为 fill.out。
共 t 行，每行一个整数，表示答案；
【输入输出样例 1】
fill.in
4
1 8 5 10
fill.out
1
171
21
683
【输入输出样例 2】
fill.in
2
99876 99999
fill.out
10203
44931
【数据说明】
对于 10%的数据，t=1,1<=n<=100000;
对于 30%的数据，2<=t<=10,1<=n<=100000;
对于 100%的数据，2<=t<=10000,1<=n<=100000
