mod = 10**9 + 7


def solve():
    x, k = map(int, input().split())
    if x == 0:
        print(0)
        return
    else:
        t = pow(k, 5*10**8 + 1, mod - 1)
        ans = pow(x, t, mod)
        print(ans)
        return


def main():
    t = int(input())
    for i in range(t):
        solve()
    return


if __name__ == "__main__":
    main()