花灯 ### 题目描述 小明有一个环形的花灯，上面有 $n$ 个灯泡， 每个灯泡能展示 $n$ 种颜色，问有多少种本质不同的展示方案？ 本质不同仅当不能通过旋转和其他方案相同。 ### 输入描述 第一行输入一个 $T$ 表示测试数据。 每组测试数据输入一个整数 $n$. $1 \leq T \leq 10^3, 1 \leq n \leq 10^9$ ### 输出描述 输出一个整数表示方案数，答案对 $1e9 + 7$ 取模 。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 1 2 3 4 5 ``` >输出 ```txt 1 3 11 70 629 ```