#include<cstdio>
#include<atcoder/modint>
using namespace atcoder;
using mint = modint;

int main(){
    int testcase_i;
    scanf("%d", &testcase_i);
    for (int ___ = 0; ___ < testcase_i; ___++){
        int A, B, C;
        scanf("%d %d %d", &A, &B, &C);
        mint::set_mod(B);
        printf("%u\n", (mint(A)*mint(10).pow(C-1)).val()*10/B);
    }
    return 0;
}