@everyone 揪打CF
4478 . 湯圓和他的交換禮物
Description
我們的湯圓社長很喜歡吃東西，尤其是用公費吃東西特別快樂
因此他曾經提出要舉行一場聖誕晚會(吃披薩晚會)
儘管偏鄉也很想吃披薩所以大力支持，但還是被否決了
(學弟妹你們想辦ㄉ話我絕對支持ㄛ)
雖然活動沒有辦成，但湯圓決定還是要研究一下聖晚要怎麼進行
而在一場聖誕晚會中，交換禮物肯定是不可或缺的一部分
湯圓希望建北電資的每個人都能參與交換禮物
且建北電資共有\(n\)個人
而且若第\(i\)個人送禮給第\(j\)個人，第\(j\)個人送禮給第\(k\)個人 ... 第\(k\)個人送給第\(i\)個人
最後形成的環要涵蓋到建北電資的所有人，那便是一個交換禮物方式
現在湯圓想要從所有交換禮物方式中選一個，由於可能的方式太多了，因此他想請你算出有幾種獨特的交換禮物方式
Input Format
第一行有一個整數\(q(1 \leq q \leq 10^5)\)，代表有\(q\)筆詢問
接下來\(q\)行，每行有一個整數\(n(2 \leq n \leq 10^6)\)，意義如同題敘
Output Format
對於每一筆詢問，輸出可能的交換禮物方式模\(10^9+7\)並換行
Sample Input 1
2
2
3
2
3
Sample Output 1
1
2
2
Hints
如果每個人送禮物的人都一樣，那就只能算成一種方式
比如說\(n=3\)時，(1, 2, 3)跟(3, 1, 2)僅能算是一種方式
因為兩種方式第1個人都送給第2個人，第2個人都送給第3個人，第3個人都送給第1個人
而(1, 2, 3)和(1, 3, 2)則算是兩種方式
Problem Source
建中電研 109學年度指定科目考試【資訊科上機考】pB-3
Subtasks
| No. | Testdata Range | Score |
|---|