def powmod(a, n, mod):
    if n == 0 :
        return 1
    if n % 2 == 1:
        return a*powmod(a,n-1,mod) % mod
    else:
        return powmod(a*a%mod,n//2,mod) % mod
    
T=int(input())
for i in range(T):
    A,B,C=map(int,input().split())
    v=powmod(10, C, 10 * B) * A // B % 10;
    print(v)