t = int(input())
for _ in range(t):
    a,b,c = map(int,input().split())
    m = a*pow(10,c,b)%b;
    for i in range(10):
        if (a*pow(10,c,10*b)-m-b*i)%(10*b) == 0:
            print(i)