lũy thừa


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 10M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho hai số nguyên dương a và b tính \(a^b\) do số này quá lớn nên chỉ cần in ra kết quả là phần dư chia cho \(10^9+7\)

Input

Dòng đầu là số bộ test \(1 \le t \le 10\)

Tiếp theo \(t\) dòng mỗi dòng chứa 2 số nguyên dương có tối đa \(10^5\) chữ số cho cả \(a,b\)

Output

Gồm \(t\) dòng mỗi dòng là một kết quả của bài toán

Ví dụ

Input

3
2 10
3 4
132479857294579829187142959782795842 9812357942075290457894327594235

Output

1024
81
792654259
tichpx

Comments

There are no comments at the moment.