題目描述

給定一個正整數 N，求 $N^{N^N}$ 對 10⁹ + 7 取模的值。

輸入格式

第一行一個正整數 T，表示接下來有 T 個測試用例。

每個測試用例一行：
一個正整數 N。

輸出格式

對於每個測試用例，隔行輸出 $N^{N^N}$ 對 10⁹ + 7 取模的值。

Samples

3
1
2
3

1
16
597431612

原始資料

• Zero1 題號：b281
• Hydro 題號：Z1281
• Locale：zh_TW
• Display：practice