3130: 保险箱
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：7
题目描述
输入
第一行，一个整数 T。表示数据组数。 接下来 T 行，每行一个整数 n。表示一组数据。
输出
T 行，每行一个整数，表示方案数。由于答案可能很大，只需要输出 mod 10^8 +7 的值。
样例输入 复制
3
2
3
4样例输出 复制
1
1
2
提示
