#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("%llu\n", (mint(A)*mint(10).pow(C-1)).val()*10ULL/B); } return 0; }