#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using Int = long long; template ostream &operator<<(ostream &os, const pair &a) { return os << "(" << a.first << ", " << a.second << ")"; }; template void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; } template bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; } template bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; } Int mul(Int a, Int b, Int m) { return ((__int128)(a) * b) % m; } Int power(Int a, Int e, Int m) { Int x = a % m, y = 1 % m; for (; e; e >>= 1) { if (e & 1) y = mul(y, x, m); x = mul(x, x, m); } return y; } int main() { for (int numCases; ~scanf("%d", &numCases); ) for (int caseId = 1; caseId <= numCases; ++caseId) { Int A, B, C; scanf("%lld%lld%lld", &A, &B, &C); Int t = power(10LL, C, 10LL * B); t = mul(t, A, 10LL * B); printf("%lld\n", t / B); } return 0; }