Given two numbers A and B, find Kth digit from right of AB.

Print the Kth Digit

def kthdigit(a,b,k):
    res = str(pow(a,b))
    length = len(res)-k
    print(res[length])
    return 

test = int(input())
for i in range(test):
    abk = input().split()
    a = int(abk[0])
    b = int(abk[1])
    k = int(abk[2])
    kthdigit(a,b,k)