题目描述
保险库的电子锁有个有趣的递推结构：第 1 天显示 1，第 2 天显示 2，从第 3 天起每天的显示值是前一天的两倍加上前天的值。
给定天数 $k$，请输出第 $k$ 天的显示值对 32767 取模的结果。共有 $n$ 组询问。
输入格式
第一行整数 $n$（询问组数）。 随后 $n$ 行，每行一个正整数 $k$。
输出格式
$n$ 行，每行一个非负整数：第 $k$ 项 mod 32767。
数据范围
$$1 \le k < 1000000,\quad n \le 20$$
保险库的电子锁有个有趣的递推结构：第 1 天显示 1，第 2 天显示 2，从第 3 天起每天的显示值是前一天的两倍加上前天的值。
给定天数 $k$，请输出第 $k$ 天的显示值对 32767 取模的结果。共有 $n$ 组询问。
第一行整数 $n$（询问组数）。 随后 $n$ 行，每行一个正整数 $k$。
$n$ 行，每行一个非负整数：第 $k$ 项 mod 32767。
2 1 8
1 408
5 237863 282406 466337 947984 329908
25341 7754 694 20673 28208