SP18857 GOPI_SW - Gopi and Sandwich

Gopi喜欢吃三明治。有一次，他的朋友让他吃一部分三明治。但是，Gopi想给他尽可能少的三明治。所以，他设计了一种方法。 他把三明治分成n个部分，每个部分都是原三明治的单位分数（形式为1/p的分数，其中p是整数）。在所有这些部分中，他选择了最小的部分，并把它交给了他的朋友。帮助Gopi找到可能的最小部分。

第一行包含t（1

每个测试用例输出一行，包含最小部分的分母。因为答案可以很大，输出答案mod 10^9+7