/* -*- coding: utf-8 -*- * * 1842.cc: No.1842 Decimal Point - yukicoder */ #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ /* subroutines */ int powmod(int a, int n, int mod) { // a^n % MOD int pm = 1; while (n > 0) { if (n & 1) pm = (ll)pm * a % mod; a = (ll)a * a % mod; n >>= 1; } return pm; } /* main */ int main() { int tn; scanf("%d", &tn); while (tn--) { int a, b, c; scanf("%d%d%d", &a, &b, &c); int d = (ll)(a % b) * powmod(10, c - 1, b) % b; int e = (ll)d * 10 / b; printf("%d\n", e); } return 0; }