Pell 数列 的定义是这样的: ，，
给出一个正整数 ，求 Pell 数列的第 项模上 是多少。。
第 行是测试数据的组数 ，后面跟着 行输入。每组测试数据占 行，包括一个正整数 。
行，每行输出对应一个输入。输出应是一个非负整数。
2 1 8
1 408