众所周知，杨永信是一个无耻的学术混子，在逐渐淡出电疗的舆论视野后，他转行“研究”数学。

这天，他发现了 n 个前人没有证明过的定理，并且这 n 个定理是等价的，因此他可以轻易通过其中任何一个定理证明任何另外一个定理，然后写一篇论文来捞一笔钱。

例如

1. 有上界的实数集合必有上确界
2. 有界实数列必有收敛子列
3. 单调有界的实数列一定收敛

杨永信可以证明 定理1→定理2、定理2→定理1、定理1→定理3、定理3→定理1、定理2→定理3、定理3→定理2 ，也就可以写出6篇论文，但学术界认为有些证明是冗余的，例如，如果已经证明了 定理1→定理2、定理2→定理3 ，那么 定理1→定理3 是显然成立的，证明 定理1→定理3 的论文不会被人们认可。

杨永信想要发表尽可能多的论文，每次发表的论文必须得到人们的认可，请问这个学术混子最多可以发表多少篇论文？

第一行是一个整数 T ，表示有 T 组数据，接下来 T 组数据，每组数据包含一个整数 n 表示定理的个数

1≤T≤100,1≤n≤1000

对于每组数据，输出答案除以 10⁹+7 的余数

Author  dzj