Lũy thừa modulo

Cho $n$ cặp số nguyên $(a,b)$. Với mỗi cặp, tính $a^{b}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 hai số nguyên $a$ và $b$.

Dữ liệu ra

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

Ràng buộc

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

Ví dụ