1348：Pell数列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
Pell数列是这样定义的：a1=1,a2=2,...,an=2an-1+an-2
现在求出Pell数列的第k项模上32767的余数是多少。
现在求出Pell数列的第k项模上32767的余数是多少。
输入
第一行为正整数T，表示存在T组测试数据。
每组测试数据输入一行包含一个正整数k(1<=k<=1000000)。
每组测试数据输入一行包含一个正整数k(1<=k<=1000000)。
输出
对于每组测试数据输出一行表示答案。
样例输入-1 复制
2
1
8样例输出-1 复制
1
408