Exponentiation

n = int(input())
m = (10**9)+7

def modpow(a, b):
    if b == 0:
        return 1%m
    u = modpow(a, b//2)
    u = (u*u)%m
    if b%2 == 1:
        u = (u*a)%m
    return u



res = []
for _ in range(n):
    a, b = [int(x) for x in input().split()]
    res.append(modpow(a, b))

for elt in res:
    print(elt)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED