Pell数列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出一个正整数 k ，要求Pell数列的第 k 项模上 32767 是多少。
输入
第 1 行是测试数据的组数 n ，后面跟着 n 行输入。
每组测试数据占 1 行，包括一个正整数 k (1≤k<1000000 )。
输出
n 行，每行输出对应一个输入。输出应是一个非负整数。
样例
输入
2
1
8
输出
1
408
来源
电子学会三级
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出一个正整数 k ，要求Pell数列的第 k 项模上 32767 是多少。
输入
第 1 行是测试数据的组数 n ，后面跟着 n 行输入。
每组测试数据占 1 行，包括一个正整数 k (1≤k<1000000 )。
输出
n 行，每行输出对应一个输入。输出应是一个非负整数。
样例
2
1
8
1
408
来源
电子学会三级