一条长度为L，宽度为2的路面，现在要使用3种不同颜色的大理石，将这条路铺满的话，问有多少种铺路方案？
每种大理石规格如下（格式为长*宽）：
黄色大理石：1*1；
红色大理石：1*1 ；
蓝色大理石：1*2；
输入文件名：paving.in
第1行一个整数T,表示测试数据组数 (1<=T<=100000 )
接下来T行，每行一个整数L表示路面长度 (1<=L<=100000 )
输出文件名：paving.out
输出T行，输出每组数据L对应的铺路方案数，由于答案可能很大，输出答案模10007的结果
1
1
5
长度为1的马路有5种铺路方式
