数列定义为：
给出一个正整数 ，要求 数列的第 项模上 的结果是多少。
第一行一个正整数 表示测试组数。
接下来 行，每行一个正整数 表示项数。
行，每行输出对应一个输入，输出应是一个非负整数。
2 1 8
1 408
对于 的数据，保证