Lũy thừa bậc hai

Cho $n$ bộ ba số nguyên $(a,b,c)$. Với mỗi bộ, tính $a^{b^c}mod({10}^9+7)$.

Quy ước: $0^0=1$.

Dữ liệu vào

• Dòng đầu: số nguyên $n$.
• $n$ dòng tiếp theo, mỗi dòng gồm ba số nguyên $a$, $b$, $c$.

Dữ liệu ra

In $n$ số nguyên, mỗi số trên một dòng — kết quả $a^{b^c}mod({10}^9+7)$.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a,b,c\le {10}^9$

Ví dụ