作为一名优（mo）秀（yu）的集训队员，Hang天天窝在宿舍敲（da）代（you）码（xi），为此经常废寝忘食，而Hang又比较懒，所以他经常就点外卖。Hang是个挑食的人，所以他每次固定只点收藏列表的那几家外卖。一般来说，他点外卖的时候，都是按顺序循环把每个外卖都点一遍，然后接着按上面那个顺序一直循环的吃下去（就比如abcd4家，以bacdbacdbacd的顺序点）Hang想知道，如果他收藏的店铺有n家，那么他有多少种吃饭的排列方式，因为吃法是循环的，所以，假设只有abc,则 abc 和 bca 被视为同一种排列方式
第一行一个t(t<1e5)，表示t组数据
每行只有一个数a（1<=a<=2e5），表示Hang收藏的店铺有多少家。
别问我为啥能收藏那么多家店，可能是因为Hang是个300斤的胖子
每次输出t行，每行只有一个数，表示Hang可以选择的排列种数，因为这个数比较大，所以mod（1e9+7）就行了
2 1 2
1 1 以下不是答案 提示： a ab