# Arup Guha
# 10/15/2024
# Uses built in pow function to generate output for Fast Mod Expo data.

def main():

    # Read from standard input, number of cases.
    nC = int(input())

    # Go through each case.
    for loop in range(nC):

        # Get the input as a list of strings.
        toks = input().split()
        b = int(toks[0])
        e = int(toks[1])
        n = int(toks[2])

        # Call function output result.
        print(pow(b,e,n))

# Run it!
main()